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

对线性表进行二分法检索,其前提条件是:线性表以_____方式存储,并且按关键码值排好序。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对线性表进行二分法检索,其前提条件是:线性表以_____方式…”相关的问题
第1题
下列数据结构中,能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

点击查看答案
第2题
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为 ______。

点击查看答案
第3题
在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为【 】。

点击查看答案
第4题
在长度为”的有序线性表中进行二分法查找,在最坏情况下,需比较的次数为______。

点击查看答案
第5题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。 A)1B)2C)3D)

对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。

A)1

B)2

C)3

D)4

点击查看答案
第6题
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分法查找一
个与k值相同的元素,比较的次数分别为m和n。在查找成功的情况下,正确的m和n的数量关系是()。

A.总有m=n

B.总有m>n

C.总有m<n

D.与k值有关

点击查看答案
第7题
设某字典组成如下: D={016,087,154,170,275,426,503,509,512,612,653,677,703,765,897,908}。 各元素依次

设某字典组成如下:

D={016,087,154,170,275,426,503,509,512,612,653,677,703,765,897,908}。

各元素依次顺序表示在内存中,现用二分法的方法检索字典中是否有元素612,问需要进行多少次比较才能得到结论?每次选择的比较对象是什么元素?

点击查看答案
第8题
设计二分法检索算法的主要技术是______。

A.分治法

B.贪心法

C.动态规划法

D.回溯法

E.分支限界法

点击查看答案
第9题
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25
块,其平均查找长度为_______。

点击查看答案
第10题
除鳞系统的正常工作既是轧制线正常工作的前提条件,也是保证成品质量的关键环节,因此定期对除鳞系统进行维护和检查是非常重要的。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改