首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
admin
2013-07-03
47
问题
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
选项
A、顺序查找方法只适用于采用顺序存储结构的查找表
B、顺序查找方法只适用于采用链表存储结构的查找表
C、二分查找只适用于采用顺序存储结构的查找表
D、二分查找只适用于采用循环链表存储结构的查找表
答案
C
解析
顺序查找,又称线性查找,顺序查找的过程是从线性表的一端开始,依次逐个与表中元素的关键字值进行比较,如果找到其关键字与给定值相等的元素,则查找成功;若表中所有元素的关键字与给定值比较都不成功,则查找失败。顺序查找的方法对于顺序存储和链式存储方式的查找表都适用。
折半查找是一种采用顺序存储结构的线性表进行查找的方法,也称为二分查找。在进行折半查找之前,线性表中的数据元素必须按照关键字的值升序或降序排列。
折半查找的过程是先将给定值与有序线性表中间位置上的元素的关键字进行比较,若两者相等,则查找成功;若给定值小于该元素的关键字,那么选取中间位置元素关键字值小的那部分元素作为新的查找范围,然后继续进行折半查找;如果给定值大于该元素的关键字,那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围,然后继续进行折半查找,直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。
转载请注明原文地址:https://kaotiyun.com/show/KXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
有4个网络地址:192.47.16.254、192.47.17.01、192.47.32.25和192.47.33.05,如果子网掩码为255.255.240.0,则这4个地址分别属于(26)个子网。下面列出的地址对,中,属于同一个子网的是(27)。
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=11111111, [Y]补=11111111,则x的十进制真值为(3),y的十进制真值为(4)。
使用Java语言编写的ActiveX组件作为______提交后,才能使用Server.CreateObject创建实例。
电子邮件网关的功能是______。
计算机的用途不同,对其部件的性能指标要求也有所不同。以科学计算为主的计算机,对(9)要求较高,而且应该重点考虑(10)。
为了满足无帧浏览器访问者的要求,可用(54)标志加进帧的替换文本。
希赛IT教育研发中心要在教学楼A和教学楼B之间组建局域网,而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度,则采用如下(62)办法解决。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准:HDLC帧同步标志是(40): HDLC协议为保证帧同
在下面Excel2003提供的算术运算符中,优先级最高的是______。A.+B./C.%D.**
阅读以下说明和流程图,回答问题1至问题3。[说明]信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示:流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
随机试题
A.大汗淋漓,四肢厥冷,面色苍白,神情淡漠,呼吸微弱,脉微欲绝B.经常畏冷,四肢不温,渴喜热饮,常自汗出,尿清便溏,脉迟无力C.身热大汗,汗热质粘,面色潮红,躁扰不安,渴喜冷饮,脉细疾数D.高热肢厥,神识昏沉,胸腹灼热,口渴喜饮,面色紫暗,脉沉有力
为二氢叶酸还原酶抑制剂的抗疟药物是
因保险合同引起的纠纷,下列哪些人民法院有管辖权?
根据《建设工程项目管理规范》GB/T50326-2006,项目经理的权限包括()。
新起用账簿应缴纳印花税为( )元。运输合同应缴纳印花税为( )元。
行政赔偿的方式有支付赔偿金、恢复名誉、返还财产和()。
社会收缩是指人类聚落中人口持续流失,由此引发相应地区经济社会环境和文化在空间上的衰退。根据收缩行为是否是聚落行为主体主动采取的规划策略或管理措施,可以分为主动社会收缩和被动社会收缩。根据上述定义,下列选项属于主动社会收缩的是:
以下数组定义语句中,错误的是( )。
Inademocraticsocietycitizensareencouragedtoformtheirownopinionsoncandidatesforpublicoffices,taxes,constitution
DearMissLi,IherebyconfirmthatyouhavebeenacceptedbytheVirginiaUniversitytostudymedicine.Yourcoursewillcom
最新回复
(
0
)