以下关于顺序查找和二分查找的叙述中，正确的是_____________。

admin2013-07-03 36

问题以下关于顺序查找和二分查找的叙述中，正确的是_____________。

选项 A、顺序查找方法只适用于采用顺序存储结构的查找表
B、顺序查找方法只适用于采用链表存储结构的查找表
C、二分查找只适用于采用顺序存储结构的查找表
D、二分查找只适用于采用循环链表存储结构的查找表

答案C

解析顺序查找，又称线性查找，顺序查找的过程是从线性表的一端开始，依次逐个与表中元素的关键字值进行比较，如果找到其关键字与给定值相等的元素，则查找成功；若表中所有元素的关键字与给定值比较都不成功，则查找失败。顺序查找的方法对于顺序存储和链式存储方式的查找表都适用。
折半查找是一种采用顺序存储结构的线性表进行查找的方法，也称为二分查找。在进行折半查找之前，线性表中的数据元素必须按照关键字的值升序或降序排列。
折半查找的过程是先将给定值与有序线性表中间位置上的元素的关键字进行比较，若两者相等，则查找成功；若给定值小于该元素的关键字，那么选取中间位置元素关键字值小的那部分元素作为新的查找范围，然后继续进行折半查找；如果给定值大于该元素的关键字，那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围，然后继续进行折半查找，直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。

转载请注明原文地址:https://kaotiyun.com/show/KXVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

以下关于顺序查找和二分查找的叙述中，正确的是_____________。

程序员上午基础知识考试

软考初级

在屏蔽子网体系结构中，主要用于保护内部网络，使之免受外部网和周边网侵犯的设备是______。

在电子商务活动中，消费者与银行之间的资金转移通常要用到证书。证书的发放单位一般是______。

在浏览网页时，常见到*.asp的文件名，asp是______的缩写。

关于数据交换，下列叙述不正确的是______。

在windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(11)。

在Linux环境下，能实现域名解析的功能软件的模块是(57)。

BODY元素可以支持很多属性，其中用于定义已被访问过的链接的颜色的属性为______。

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。

Acomputer(74)________________isaprogramthatmaliciouslycausesunwantedbehavioronacomputer．

操作工人应负责在新铣床验收前，按铣床润滑图等文件对铣床各部位(包括主轴箱、进给箱等)做好注油工作。()

关于多囊卵巢声像图表现，下列哪一项是不正确的：

冬虫夏草的主要活性成分是虫草素，有调节免疫系统功能、抗肿瘤、抗疲劳、补肺益肾、止血化痰、秘精益气等多种功效。冬虫夏草药材的性状特征主要有

下列不属于根据合同性质不得转让的情形的是()。

关于交流同步电机正确的论述是()。

应组织专门的安全鉴定，系指水工建筑物运行中遭遇()。

法律关系主体包括()或其他组织。

某中年女性，1年前有流产史，现阴道流血不止，贫血外观，子宫体积增大。近来咳嗽、咯血。最可能的诊断是()。

MedicalEducationItisnoteasytobecomeadoctorintheUnitedStates./Studentsmustattendacollegeoruniversityand