首页 > 计算机类考试> 软考（中级）> 多媒体应用设计师

题目内容（请给出正确答案）

[主观题]

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与（28)的量级相当。A．顺序查找B．

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

A．顺序查找

B．二分查找

C．哈希查找

D．逆序查找

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长…”相关的问题

第1题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（)。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第2题

设一组有序的记录关键字序列为（13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找

设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

点击查看答案

第3题

与其他查找方法相比，哈希查找法的特点是()。A．通过关键字比较进行查找B．通过关键字计算记录存储地

与其他查找方法相比，哈希查找法的特点是()。

A．通过关键字比较进行查找

B．通过关键字计算记录存储地址进行查找

C．通过关键字计算记录存储地址，并进行一定的比较进行查找

D．通过分段进行逐个比较查找

点击查看答案

第4题

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为（59)；当查找成功且表中仅有

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

第5题

常见的查找算法包括（)。

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找

点击查看答案

第6题

若线性表采用链式存储结构，则适用的查找方法为______。A．随机查找B．散列查找C．二分查找D．顺序查找

若线性表采用链式存储结构，则适用的查找方法为______。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

点击查看答案

第7题

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

点击查看答案

第8题

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失

败时的ASL值是______。

A．37/12

B．62/13

C．39/12

D．49/13

点击查看答案

第9题

设序列长度为n，在最坏情况下，时间复杂度为O（log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com