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

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

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

A.空间剪枝

B.启发式搜索

C.折半查找

D.分支定界

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

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

B.顺序查找、n

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

D.折半查找、n

点击查看答案
第3题
对线性表采用折半查找法,该线性表必须()。

对线性表采用折半查找法,该线性表必须()。

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构,且元素按值有序

D.采用链式存储结构,且元素按值有序

点击查看答案
第4题
对线性表采用折半查找法,该线性表必须 ______。A.采用顺序存储结构B.采用链式存储结构C.采用顺序

对线性表采用折半查找法,该线性表必须 ______。

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构,且元素按值有序

D.采用链式存储结构,且元素按值有序

点击查看答案
第5题
已知一个待散列存储的线性表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,若采用线性探测法解决冲突,则平均查找长度为______。若采用链接法解决冲突,则平均查找长度为______。

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

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

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

A.顺序查找

B.树表的查找

C.折半查找

D.分块查找

点击查看答案
第8题
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。

A、O(n)

B、O(n的平方)

C、O(1)

D、O(log2(n))

点击查看答案
第9题
既希望较快地查找又便于线性表动态变化的查找方法是()。A.顺序查找B.折半查找C.索引顺序查

既希望较快地查找又便于线性表动态变化的查找方法是()。

A.顺序查找

B.折半查找

C.索引顺序查找

D.哈希法查找

点击查看答案
第10题
已知一个有序表为{10,23,35,46,48,55,59,64,72,83,88,99},当用折半查找方法查找值为46和83的元素
时,分别需要比较_______次和_______次才能查找成功;若采用顺序查找时,分别需要比较______次和______次才能查找成功。

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