首页 > 计算机类考试> 计算机三级> 数据库
题目内容 (请给出正确答案)
[主观题]

在各种查找方法中,平均查找长度与结点个数n无关的查找方法是【】。

在各种查找方法中,平均查找长度与结点个数n无关的查找方法是【 】。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在各种查找方法中,平均查找长度与结点个数n无关的查找方法是【…”相关的问题
第1题
下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是()。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案
第2题
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.O(log2n)B.O(n)C.O(n
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

点击查看答案
第3题
有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同()

A.对

B.错

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

点击查看答案
第5题
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度________,在查找不成功情况下的平均查找长度________。

点击查看答案
第6题
在关键字随机分布的情况下,在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A.顺序查找B.
在关键字随机分布的情况下,在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

A.顺序查找

B.二分查找

C.哈希查找

D.逆序查找

点击查看答案
第7题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案
第8题
在长度为n的查找表中做顺序查找,查找成功时的平均查找长度是()。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案
第9题
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。

A.N

B.N+1

C.N/2

D.(N+1)/2

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改