试题详情
- 单项选择题有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
A、22/8
B、20/8
C、23/8
D、21/8
- D
关注下方微信公众号，在线模考后查看
热门试题
- 对有14个元素的有序表A[1..14]作
- 设有森林 B=（D，S），
- 数据结构里，n个元素的顺序表插入元素平均
- 已知用一维数组存放的一棵完全二叉树：AB
- 数据结构里，链表是（）结构。
- 已知一个B+树有5个叶子结点，每个叶子结
- 对于一个有向图，若一个顶点的度为k1，出
- m阶B—树中任何一个结点的左右子树的高度
- 证明：已知一棵二叉树的前序序列和中序序列
- 有5个元素，其进栈次序为A、B、C、D、
- 给定一组数据{6，8，7，10，3，12
- 邻接表法只能用于有向图存储。
- 编写算法，在二叉排序树上找出任意两个不同
- 假设以不带头结点的循环链表表示队列，并且
- 如果待排序序列中两个数据元素具有相同的值
- n个顶点e条边的图采用邻接矩阵存储，深度
- 设循环队列的元素存放在一维数组Q[0‥3
- 程序就是算法，但算法不一定是程序。
- 线索是指（）。
- 从源点到终点的最短路径是唯一的。