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

admin2013-07-03 31

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在进程状态转换时，下列哪一种状态转换是不可能发生的(19)。

用于支持在电子邮件中传送音频和图像的协议是(48)。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

Access中可以使用表达式，在表达式中出现的“&”运算符的含义是(18)。

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

以下有关广域网的叙述中，正确的是(62)。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。在上述流程图a和b所示的算法中：(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?

Bitmapimagesuseagridofsmallsquaresknownas()torepresentimages．

TheDeadlyLifeSaverWhenafamilyclimbsintoavehicletogoonatriporevenashortride,it’simportantthateveryone

洪水型钩体病的主要传染源是

某市人防办公室根据省人防办公室(08)16号文件，决定对东港矿业集团征收防空设施费用2000万元。东港矿业集团对此不服，向市政府申请行政复议，同时要求审查省人防办公室(08)16号文件的合法性。下列哪些说法是正确的：()

抵押财产必须是现有利益，将有的财产利益不能进行抵押。()

根据《合同法》的规定，撤销权(　　)。

中国共产党第一次独立自主解决党内重大问题的会议是()。

关于天文知识，下列说法错误的是：

Themostfundamentalgrouptowhichapersonbelongsisthefamily.Theinstitutionofthefamilyexistsinalmosteveryhumanc

RecentsurveysshowthatalotofcollegestudentsdownloadpapersfromtheInternettosavethetroubleofdoingtheassignment

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

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

程序员上午基础知识考试

软考初级

在进程状态转换时，下列哪一种状态转换是不可能发生的(19)。

用于支持在电子邮件中传送音频和图像的协议是(48)。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

Access中可以使用表达式，在表达式中出现的“&”运算符的含义是(18)。

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

以下有关广域网的叙述中，正确的是(62)。

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。在上述流程图a和b所示的算法中：(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?

Bitmapimagesuseagridofsmallsquaresknownas()torepresentimages．

TheDeadlyLifeSaverWhenafamilyclimbsintoavehicletogoonatriporevenashortride,it’simportantthateveryone

洪水型钩体病的主要传染源是

某市人防办公室根据省人防办公室(08)16号文件，决定对东港矿业集团征收防空设施费用2000万元。东港矿业集团对此不服，向市政府申请行政复议，同时要求审查省人防办公室(08)16号文件的合法性。下列哪些说法是正确的：()

抵押财产必须是现有利益，将有的财产利益不能进行抵押。()

根据《合同法》的规定，撤销权( )。

中国共产党第一次独立自主解决党内重大问题的会议是()。

关于天文知识，下列说法错误的是：

Themostfundamentalgrouptowhichapersonbelongsisthefamily.Theinstitutionofthefamilyexistsinalmosteveryhumanc

RecentsurveysshowthatalotofcollegestudentsdownloadpapersfromtheInternettosavethetroubleofdoingtheassignment

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

根据《合同法》的规定，撤销权(　　)。