首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

采用折半查找算法搜索一个线性表时,此线性表必须是______存储的______表。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用折半查找算法搜索一个线性表时,此线性表必须是______…”相关的问题
第1题
采用折半查找方法查找长度为n的线性表时,其算法的时间复杂度为( )。

A.O(n2)

B.O(nlog2n)

C.O(log2n)

D.O(n)

点击查看答案
第2题
当BST每层仅有一个结点时,其查找算法退化成(),ASL上升为()。

A.顺序查找、(n+1)/2

B.顺序查找、n

C.折半查找、(n+1)/2

D.折半查找、n

点击查看答案
第3题
如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用()查找方法。

A.分块查找

B.顺序查找

C.折半查找

D.基于属性

点击查看答案
第4题
已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法

已知一个待散列存储的线性表18,34,58,26,75,67,48,81,散列函数为H(k)=k mod 11,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。

点击查看答案
第5题
线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列。()
点击查看答案
第6题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=K mod 7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。

A.1.5,1

B.1.7,3/2

C.2,4/3

D.2.3,7/6

点击查看答案
第7题
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用

除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

点击查看答案
第8题
试仿照折半搜索方法编写一个Fibonacci搜索算法,并对n=12情况两出Fibonacci算法的判定树。

点击查看答案
第9题
以下不属于线性表的查找方法的是()

A.顺序查找

B.树表的查找

C.折半查找

D.分块查找

点击查看答案
第10题
线性表以()方式存储,能进行折半查找。

A.链接

B.关键字有序的

C.顺序

D.关键字有序的顺序

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