试题详情
- 单项选择题有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
A、17/7
B、18/7
C、21/7
D、20/7
关注下方微信公众号，在线模考后查看
热门试题
- 数组元素的下标值越大，存取时间越长
- 二叉树是一棵结点的度最大为二的树。
- n个顶点的无向图，采用邻接表存储，回答下
- 一个栈的入栈序列是a，b，c，d，e，则
- 在无向图的邻接矩阵存储结构中，第i列上非
- 编写一个算法，求出邻接矩阵表示的有向图中
- 数据结构里，二叉树的后序遍历与二叉树的中
- 算法的效率用时间复杂度来衡量。
- 栈和队列的共同点是（）。
- 以二分查找方法查找一个线性表时，此线性表
- 写出在顺序存储结构下将线性表逆转的算法，
- 对两棵具有相同关键字集合而形状不同的二叉
- 队列在数据中的存储原则是后进先出。
- m阶B—树中任何一个结点的左右子树的高度
- 试将折半查找的算法改写成递归算法。
- 对于长度为8的顺序存储结构的有序表，若采
- 树的定义具有递归性。
- 图的（）优先搜索遍历算法是一种递归算法，
- 设某无向图中有n个顶点e条边，则该无向图
- 设关键字序列为（71，12，88，53，