重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试> 自考公共课
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

以下算法在有序表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,表示查找不成功*/

}

答案
查看答案
更多“以下算法在有序表R中用二分查找法查找键值等于K的元素,请分析程序,并在______上填充合适的语句。”相关的问题

第1题

以下说法不正确的是()。

A.冒泡排序是相邻元素进行比较

B.排序算法通常把数据保存在数组中

C.二分查找必须在有序序列中进行

D.选择排序是拿每轮的第一个数依次与后面的每个数进行比较

点击查看答案

第2题

二分查找又称折半查找,是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是()

A.6,9,12,14,23,25

B.1,4,7,15,13

C.15,14,12,7,2,3

D.34,25,17,9,10,3

点击查看答案

第3题

对于常用的查找算法说法正确的是()。

A.顺序查找具有比二分查找更高的效率。

B.顺序查找既可以用于无序的数组,也可用于有序的数组。

C.二分查找既可以用于无序的数组,也可用于有序的数组。

D.顺序查找和二分查找对于无序数组来说,具有相同的查找效率。

点击查看答案

第4题

使用二分查找法在一个长度为10的有序序列中查找元素50,最多需要比较()

A.2次

B.3次

C.4次

D.5次

点击查看答案

第5题

二分查找具有很高的效率,但使用该算法的前提是要求()。

A.顺序存储

B.顺序存储并预先有序

C.链式存储

D.链式存储并预先有序

点击查看答案

第6题

以下算法在开散列表HP中查找键值等于K的结点,成功时返回指向该点的指针,不成功时返回空指针。请分
析程序,并在______上填充合适的语句。

pointer research_openhash(keytype K,openhash HP)

{ i=H(K); /*计算K的散列地址*/

p=HP[i]; /*i的同义词子表表头指针传给P*/

while(______)p=p—>next; /*未达到表尾且未找到时,继续扫描*/

______;

}

点击查看答案

第7题

实现二分查找(折半查找)时,要求查找表()。 A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排

实现二分查找(折半查找)时,要求查找表()。

A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列

点击查看答案

第8题

设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找查找关键字为84的结点时,经( )次比较后查找成功。

A.2

B.3

C.4

D.12

点击查看答案

第9题

和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对______结构也无特殊要求。

点击查看答案

第10题

二分查找法是一种效率很高的查找算法()

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝