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

以下算法在有序表R中用二分查找法查找键值等于K的元素,请分析程序,并在______上填充合适的语句。

int binsearch(sqtable R,keytype K)

{ low=l;hig=R.n;/*置查找区间初值。low,hig分别标记查找区间的下、上界*/

while(low<=hig)

{ mid=(low+hig)/2;

switch

{ case K==R.item[i].key:return(mid); /*找到,返回位置mid*/

case K<R.item[i].key:______.break;/*缩小区间*/

case K>R.item[i].key:______;break/*缩小区间*/

}

}

return(0); /*若区间长度已为0但仍不成功,则返回0,表示查找不成功*/

}

提问人:网友xiaofeixia_1 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“以下算法在有序表R中用二分查找法查找键值等于K的元素,请分析…”相关的问题
第1题
二分查找算法要求被查找的表是()A.键值有序的链表B.键值不一定有序的链表C.键值有序的顺序表D.键

二分查找算法要求被查找的表是()

A.键值有序的链表

B.键值不一定有序的链表

C.键值有序的顺序表

D.键值不一定有序的顺序表

点击查看答案
第2题
有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经()比较后查找成功
有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经()比较后查找成功

A.12

B.4

C.3

D.2

点击查看答案
第3题
二分查找算法要求被查找的表是键值_________.

点击查看答案
第4题
有一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经过 次比较后查找成功

A.1

B.2

C.4

D.8

点击查看答案
第5题
单选题 有一个有序表R[1..13]={1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经过____次比较后查找成功

A.1

B.2

C.4

D.8

点击查看答案
第6题
采用分治策略的思想在有序序列中查找某一特定元素的算法是:

A.二分查找

B.哈希表查找

C.顺序查找

D.分块查找

点击查看答案
第7题
折半查找,也称(),在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。

A.二分查找

B.数对查找

C.冒泡查找

D.选择查找

点击查看答案
第8题
在顺序线性表中存放n个整数,n的值由用户输入确定,线性表可以是有序表或无序表。比较各查找算法在
不同情况下的时间性能。 各查找算法的实测时间性能包括两个指标:算法执行的绝对时间和关键字的平均比较次数。 各查找算法要求评测查找成功与不成功的两种情形。 为了能比较出各种查找算法执行的绝对时间,需要对表中的数据进行较大量的查找,设为m次,m的值也由用户输入确定。当输入m为1000000时,则对线性表作1000000次查找。 (1)比较在有序表和无序表中进行顺序查找时,查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。 (2)比较在同一有序表中进行顺序查找和二分查找时的时间性能。 (3)比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。

点击查看答案
第9题
请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。

请写出用二分查找法在有序顺序表(1,2,3,4,6,8,9,11)中查找3的比较序列________。

点击查看答案
第10题
下列说法错误的是

A.二分查找算法所需的比较次数是表中元素个数的2的幂次数

B.二分查找要求查找表中的数据采用顺序存储结构,而且必须按关键字大小有序排列

C.二分查找算法是计算机科学中分治思想的完美体现

D.二分查找算法适用于不经常变动而查找频繁的有序表

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

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

简答题官方微信公众号

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

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

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