试题详情
- 简答题假定一个线性表为(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]以行