试题详情
- 简答题 （1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。 （2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。
-
关注下方微信公众号，在线模考后查看
热门试题
- 在一个有向图的拓扑序列中，若顶点a在顶点
- 堆排序是不稳定，空间复杂度为（）。在最坏
- 三元素组表中的每个结点对应于稀疏矩阵的一
- 一个循环队列Q的存储空间大小为M，其队头
- 数据结构被形式地定义为＜D，R＞，其中D
- N（n>0）个节点的哈夫曼树恰含（）个度
- 二叉树中每个结点的关键字值大于其左非空子
- 数据结构中讨论的三种经典结构包括（）
- 对关键码序列28，16，32，12，60
- 如果T’是由有序树T转换而来的二叉树，那
- 下面关于串的的叙述中，（）是不正确的。
- 当各边上的权值（）时，BFS算法可用来解
- 算法具有五个特性，分别是（）、（）、（）
- 既希望较快的查找又便于线性表动态变化的查
- 链式栈与顺序栈相比，一个明显的优点是通常
- 数据结构算法中，通常用时间复杂度和（）两
- 设查找表为： （1）画出对上述查找表进
- 在一个具有n个结点的有序单链表中插入一个
- 最大容量为n的循环队列，队尾指针是rea
- 下列四个序列中，（）不是快速排序第一趟的