具有12个关键字的有序表，折半查找的平均查找长度（）。

发布于 2021-09-25 00:03:07

A.‘10/12
B.25
C.’25/12
D.‘37/12

关注者

0

被浏览

82

苦短 2021-09-25

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

喵星人fight！

一个爱好旅行的漂亮妹子。

提问

回答

1191

被采纳

1141

关注TA

发私信

相关问题

1

若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。

2

稠密图采用邻接矩阵存储较省空间。

3

关键路径上的活动都是关键活动，它们是否按时完成会影响工期。

4

求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好。

5

深度优先遍历类似于二叉树的按层次遍历。

6

如果要求用线性表既能较快地查找，又能适应动态变化的要求，则可采用（）查找方法。

7

已知一如下10个记录的表，其关键字序列为(2，15，19，25，30，34，44，55，58，80)，用折半查找法查找关键字为55的记录，比较次数是（）。

8

如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，在等概率情况下查找成功时的平均查找长度ASL为（）。

9

对包含n个元素的散列表进行查找，平均查找长度为（）。

10

对线性表进行折半查找时，要求线性表（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服