首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
将下面折半查找算法补充完整。 算法说明:已知r[1…n]是n个记录的递增有序表,用折半查找法查找关键字为k的记录,若查找失败返回零;否则返回该记录的序号值。查找表顺序存储结构定义如下: #define MAXSIZE 100 typedef struct
将下面折半查找算法补充完整。 算法说明:已知r[1…n]是n个记录的递增有序表,用折半查找法查找关键字为k的记录,若查找失败返回零;否则返回该记录的序号值。查找表顺序存储结构定义如下: #define MAXSIZE 100 typedef struct
admin
2014-08-29
33
问题
将下面折半查找算法补充完整。
算法说明:已知r[1…n]是n个记录的递增有序表,用折半查找法查找关键字为k的记录,若查找失败返回零;否则返回该记录的序号值。查找表顺序存储结构定义如下:
#define MAXSIZE 100
typedef struct
{
keytype key;
}Nodetype;
typedef Nodetype Sqlist[MAXSIZE];
算法(C函数):
int binsearch(Sqlist r,datatype k,int n)
{
int low=1,high=
选项
答案
10w<=high mid=(10w+high)/2;return mid;high=mid一1;low=mid+1;
解析
折半查找的基本思想是:首先以整个查找表作为查找范围,用查找条件中给定值k与中间位置结点的关键字比较,若相等,则查找成功;否则,根据比较结果缩小查找范围,如果k的值小于关键字的值,根据查找表的有序性可知查找的数据元素只有可能在表的前半部分,即在左半部分子表中,所以继续对左子表进行折半查找;若k的值大于中间结点的关键字值,则可以判定查找的数据元素只有可能在表的后半部分,即在半部分子表中,所以应该继续对右子表进行折半查找。每进行一次折半查找,要么查成功,结束查找,要么将查找范围缩小一半,如此重复,直到查找成功或查找范围缩小空即查找失败为止。
转载请注明原文地址:https://kaotiyun.com/show/yyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
下列有关远视眼的叙述正确的是()。
原发性腹膜炎与继发性腹膜炎最主要区别在于()。
系统的基本属性有()。
对于危重病人,护患关系的基本模式是()。
为了避免斜压破坏,在受弯构件斜截面承载力计算中,通过规定下面哪个条件来限制()。
求幂级数的收敛域及和函数.
图示结构用位移法求解时,基本未知量个数是相同的。()
桁架单元刚度矩阵中一列元素之和等于零,一行元素之和等于零,其物理意义是什么?
血液进出心腔按一定方向流动取决于()
在各种蛋白质中含量相近的元素是()
随机试题
影响健康信息传播效果的主要因素不包括
编码于“影响健康状态和与保健机构接触的因素(Z00-Z99)”这一章的情况是
A.清金化痰汤B.苇茎汤C.加减泻白散D.定喘汤E.加味桔梗汤治疗咳逆阵作,面赤咽干口苦,每随情绪波动而增减者,应首选
对于改扩建项目的主要污染物排放量的最终排放量的计算应等于()。
甲公司是一家光伏生产企业。近几年,我国开始大力发展新能源,出台了若干促进光伏产业发展的政策,光伏产业逐渐发展壮大起来。甲公司也进入了快速发展阶段,销售额和出口额近十年来平均增长15%以上。员工也由原来的不足200人增加到了2000多人。甲公司采用财务和非财
下列属于法律监督的主体是()。
问题解决
KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheupper
Windows 电源管理由两部分组成,分别是( )
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
最新回复
(
0
)