首页
>
计算机科学与技术(本科)模拟试题
>
国家开放大学(数据结构)模拟试题
>
半查找只适用于()存储的有序表。...
搜题
搜题
用户
您好, 请在
下方输入框内
搜索其它题目:
搜题
题目内容
(请给出正确答案)
提问人:网友
发布时间:
【填空题】
折半查找只适用于()存储的有序表。
查看正确答案
更多“折半查找只适用于()存储的有序表。”相关的问题
第1题
[填空题]
折半
查找
只
适用
于
()
的
有序
表
。
点击查看答案
第2题
[判断题] 能够在链接
存储
的
有序
表
上进行
折半
查找
,其时间复杂度与在顺序
存储
的
有序
表
上相同。
点击查看答案
第3题
[单选题] 采用
折半
查找
方法进行
查找
,数据文件应为(),且限
于
()。
A、
有序
表
;顺序
存储
结构 B、
有序
表
;链式
存储
结构 C、随机
表
;顺序
存储
结构 D、随机
表
;链式
存储
结构
点击查看答案
第4题
[] 进行
折半
查找
的
表
必须是顺序
存储
的
有序
表
。
点击查看答案
第5题
[判断题]
折半
查找
方法
适用
于
按值
有序
的
线性链
表
的
查找
。
点击查看答案
第6题
[简答题] (1)如下
表
为一个长度为10
的
有序
表
,给出按
折半
查找
对该
表
进行
查找
的
判定树。 (2)按
折半
查找
对该
表
进行
查找
,求在等概率情况下
查找
成功
的
平均比较次数。为了成功
查找
72,给出元素
的
比较次数。
点击查看答案
第7题
[] 画出对长度为10
的
有序
表
进行
折半
查找
的
判定树(以序号1,2,……10
表
示树结点),并对上述序列进行
折半
查找
,求等概率条件下,成功
查找
的
平均
查找
长度。
点击查看答案
第8题
[单选题] 对
于
顺序
存储
的
有序
表
{5,12,20,26,37,42,46,50,64},若采用
折半
查找
,则
查找
元素26
的
比较次数是()。
A、6 B、4 C、5 D、3
点击查看答案
第9题
[简答题] 有一个长度为11
的
有序
表
(1,2,11,15,24,28,30,56,69,70,80),元素
的
下标依次为1,2,3……,11,按
折半
查找
对该
表
进行
查找
。 (1)画出对上述
查找
表
进行
折半
查找
所对应
的
判定树。 (2)说出成功
查找
到元素56,,需要依次经过与哪些元素
的
比较? (3)说出不成功
查找
元素72,需要进行元素比较
的
次数?
点击查看答案
账号:
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号:
遇到问题请联系
在线客服