题目内容 (请给出正确答案)
[主观题]

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

提问人:网友anonymity 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“采用折半查找算法搜索一个线性表时,此线性表必须是______…”相关的问题
第1题
采用折半查找方法查找长度为n的线性表时,其算法的时间复杂度为( )。

A.O(n2)

B.O(nlog2n)

C.O(log2n)

D.O(n)

点击查看答案
第2题
设有9个数据记录组成的线性表,它们的排序关键字的取值分别是(11,15,20,27,30,35,46,88,120),已经将它们按照排序码递增有序的方式存放在一维结构数组a[0..8]中从下标0开始到下标8结束的位置,则当采用折半查找算法查找关键字值等于20的数据记录时,所需比较的元素的下标依次是:()。(注:计算中间位置时取下整) A、0,1,2 B、4,1,2 C、4,2 D、4,3,2
点击查看答案
第3题
折半搜索算法也称二分查找算法,是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是:首先将待查值与有序数据集的中间项进行比较,以确定待查值位于有序数据集的哪一半,然后将待查值与新的有序数据集的中间项进行比较。循环进行,直到相等为止。采用折半搜索算法在一个有10000件商品(有序排列)的超市中查找一件特定的商品,最多只需要查找的次数是()

A.14

B.15

C.100

D.5000

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

A.分块

B.顺序

C.折半

D.哈希

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

A.分快查找

B.顺序查找

C.折半查找

D.基于属性

点击查看答案
第6题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。 A. 线性表采用顺序存储且元素

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

点击查看答案
第7题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()

A.线性表采用顺序存储且元素有序排列

B.线性表釆用顺序存储且元素无序排列

C.线性表采用单链表存储且元素有序排列

D.线性表采用单链表存储且元素无序排列

点击查看答案
第8题
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

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

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

点击查看答案
第9题
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()A.分块

如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()

A.分块

B.顺序

C.折半

D.哈希

点击查看答案
第10题
采用折半查找方法查找长度为n的线性表,当n很大时,在等概率时不成功查找的平均查找长度为()。

A、A、      B、      C、O(n)D、

B、A、      B、      C、O(n)D、

C、O(n)

D、A、      B、      C、O(n)D、

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信