首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下算法在有序表R中用二分查找法查找键值等于K的元素,请分析程序,并在______上填充合适的语句。 int binsearch(sqtable R,keytype K) { low=l;hig=R.n;/*置查找区间初值。low,hig分
以下算法在有序表R中用二分查找法查找键值等于K的元素,请分析程序,并在______上填充合适的语句。 int binsearch(sqtable R,keytype K) { low=l;hig=R.n;/*置查找区间初值。low,hig分
admin
2010-04-24
1.5K+
问题
以下算法在有序表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
.key:return(mid); /*找到,返回位置mid*/
case K<R.item
.key:______.break;/*缩小区间*/
case K>R.item
.key:______;break/*缩小区间*/
}
}
return(0); /*若区间长度已为0但仍不成功,则返回0,表示查找不成功*/
}
选项
答案
hig=mid-1 low—low+1
解析
转载请注明原文地址:https://kaotiyun.com/show/bgAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
_______和数据帧无法撤销,是令牌环网上最严重的两种差错。
TCP/IP体系结构中的TCP和IP所提供的服务分别为()
在移动通信中,那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
开放最短路径优先协议采用的路由算法是()
HDLC中常用的操作方式有:正常响应方式NRM、异步响应方式ARM和________。
要求拉动说是从_________角度来解释通货膨胀成因的。
以下关于国库券的说法正确的是()
设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是________
随机试题
患者男,15岁。因寒战、高热、鼻出血、口腔溃疡3天来诊。查体:全身皮肤可见散在的出血点;浅表淋巴结无肿大,胸骨无压痛,肝脾未触及。检测WBC1.1×109/L,中性粒细胞0.15,淋巴细胞0.85,Hb100g/L,PLT11×109/L,网织红细胞0.0
患者用药后饥饿感增强,出汗,心跳加快,焦虑,未给以重视,当晚即昏迷,考虑是
A.胆红素-白蛋白B.胆红素葡萄糖醛酸酯C.胆红素-Y蛋白D.胆素原(尿胆原)E.胆红素阴离子血中胆红素主要运输形式是
与产后出血无关的是()。
下列选项中,属于流动资产的有()。
下列有关债权申报的表述中,符合《企业破产法》规定的有()。
A、TRUEB、FALSEA
Nowadaysalmosteverycityhasanairport,【C1】______two,inthecaseofsomebigcities.Likearailwaystation,anairportisa
HowtoBuildaWinningTeamWinningisaboutleadingyourpeople.Andaboutleadingtheminfourveryspecificways.If
HavingKidsMakesYouHappy?[A]WhenIwasgrowingup,ourformerneighbors,whomwe’llcalltheSloans,weretheonlycoupleon
最新回复
(
0
)