试题详情
- 简答题假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。
 

关注下方微信公众号,在线模考后查看

热门试题
- 对图所示的无向图,依次输入各边:(v1,
 - 有数据{53,30,37,12,45,2
 - 若采用邻接表的存储结构,则图的广度优先搜
 - 某二叉树的前序遍历结点顺序为abdgce
 - 单向链表所具备的特点是()
 - 有m个叶子结点的哈夫曼树,其结点总数是(
 - 试写一算法在带头结点的单链表结构上实现线
 - 设散列表的长度为16,散列函数为H(k)
 - 对于一个具有n个顶点的无向图,若采用邻接
 - 关于二叉树描述正确的是()
 - 举例说明顺序队列的“假溢出”现象。
 - 简述外排序与内排序的区别。
 - 数据结构里,算法具有模糊性,相同的情况可
 - 不是数据的逻辑结构是()
 - 在单链表指针为q的结点之后插入指针为r的
 - 无向图G有n(n>=2)个顶点(假设为简
 - 每次直接或通过基准元素间接比较两个元素,
 - 树形结构中元素之间存在一个对多个的关系。
 - 常对数组进行两种基本操作是()。
 - 数组A[1…10,-2…6,2…8]以行