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

对有14个数据元素的有序表a[14]进行折半查找,搜索到a[5]的关键字等于给定值,此时元素比较顺序依

次为________。

A.a[8],a[5],a[6],a[7]

B.a[1],a[8],a[7],a[6]

C.a[6],a[4],a[8],a[5]

D.a[6],a[2],a[4],a[5]

提问人:网友xkgo51 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“对有14个数据元素的有序表a[14]进行折半查找,搜索到a[…”相关的问题
第1题
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依次为()。

A.R [0],R[1], R [2],R [3]

B.R [0],R[13],R [2],R [3〕

C.R [6],R [2],R [4],R [3]

D.R [6],R [4],R [4],R [3]

点击查看答案
第2题
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

A.R[0],R[1] ,R[2],R[3]

B.R[0],R[13],R[2],R[3]

C.R[6],R[2],R[4],R[3]

D.R[6],R[4],R[2],R[3]

点击查看答案
第3题
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依
次为

A.R[0],R[1],R[2],R[3]

B.R[0],R[13],R[2],R[3]

C.R[6],R[2],R[4],R[3]

D.R[6],R[4],R[2],R[3]

点击查看答案
第4题
对有14个元素的有序表A[14]作二分查找,查找元素A[3]时,将会与 元素依次比较。

A.A[0],A[1],A[2],A[3]

B.A[0],A[13],A[6],A[3]

C.A[6],A[2],A[4],A[3]

D.A[6],A[4],A[2],A[3]

点击查看答案
第5题
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A

设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

A.A[1],A[2],A[3],A[4]

B.A[1],A[14],A[7],A[4]

C.A[7],A[3],A[5],A[4]

D.A[7],A[5] ,A[3],A[4]

点击查看答案
第6题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为14的数据元素,并画出折半查找过程的判定树。

点击查看答案
第7题
折半搜索算法也称二分查找算法,是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是:首先将待查值与有序数据集的中间项进行比较,以确定待查值位于有序数据集的哪一半,然后将待查值与新的有序数据集的中间项进行比较。循环进行,直到相等为止。采用折半搜索算法在一个有10000件商品(有序排列)的超市中查找一件特定的商品,最多只需要查找的次数是()

A.14

B.15

C.100

D.5000

点击查看答案
第8题
对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_____(答案请写成X/X的形式)
点击查看答案
第9题
在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。
点击查看答案
第10题
在一个升序的有限数据集合{a1,a2,…an}中,按照二分法思想对数据进行查找,下面说法错误的是 ________。

A.二分法数据查找,最多需要n 次比较

B.将中间位置的元素和要查找元素进行比较,若相等,则查找成

C.如果中间位置元素的值不等于要查找元素,则修改查找范围,继续进行二分法查找

D.二分法查找的效率比顺序查找高,但是只能适用于有序表,且限于顺序存储结构

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

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

简答题官方微信公众号

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

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

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