若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

发布于 2021-09-16 11:33:18

A.n
B.n+1
C.(n-1)/2
D.(n+1)/2

关注者

0

被浏览

69

突突死这帮狗奏 2021-09-16

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

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

1 个回答

撰写答案

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

关于作者

89887603

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

提问

回答

928

被采纳

886

关注TA

发私信

相关问题

1

由树转换成二叉树，其根节点的右子树总是空的。

2

后序遍历和中序遍历与该树对应的二叉树，其结果不同。

3

在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。

4

一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，则该而叉树的先序遍历序列为ABCDGEIHFJK。

5

对线性表进行二分查找时，要求线性表必须。

6

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

7

对于顺序存储的有序表(5，12，20，26，37，42，46，50，64)，若采用折半查找，则查找元素26的比较次数为（）。

8

对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

9

从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

10

在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服