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

admin2013-07-03 30

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

A　multicast　router　may　receive　thousands　of　multicast(71)every　day　for　different　groups.　If　a　router　has　no　knowledge　about　the

在Word编辑状态下，可以把一段字符的格式快速应用到另一段字符上，这样能够提高编排文章的效率，其方法是：单击常用工具栏上的(16)按钮，然后移动鼠标到待格式化的文本开始处，(17)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

Bitmapimagesuseagridofsmallsquaresknownas()torepresentimages．

()是指按照约定的名义本金，交易双方在约定的未来日期交换支付浮动利率和固定利率的远期协议。

在技术开发合同履行过程中，因出现无法克服的技术困难，致使研究开发失败或者部分失败的，该风险责任由当事人约定。没有约定或者约定不明确，依照《合同法》第61条的规定仍不能确定的，风险责任()

先天性肌性斜颈，最佳手术时间是出生后

浮紧脉可见于

单位面积质量反应土工合成材料的哪些性能?()

下列元素中，能使钢材的热加工性能改善同时也可提高钢材强度的是()。

(　　)邓小平提出了“一个国家，两种制度”的设想。

简述如何上好一节多媒体课。

2016年，J市1258个观光园共接待游客2250．5万人次，比2011年增长22．1％；实现收入28亿元，比2011年增长28．8％。2016年，J市民俗游接待游客2297．4万人次，实现收入14．4亿元，分别比2011年增长37．7％和65．

ChinatownsarecommoninsomeUScities.Inthemid-19thcentury,they【T1】________thewestcoastfromSanDiego,Californiato

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

程序员上午基础知识考试

软考初级

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

A multicast router may receive thousands of multicast(71)every day for different groups. If a router has no knowledge about the

在Word编辑状态下，可以把一段字符的格式快速应用到另一段字符上，这样能够提高编排文章的效率，其方法是：单击常用工具栏上的(16)按钮，然后移动鼠标到待格式化的文本开始处，(17)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

Bitmapimagesuseagridofsmallsquaresknownas()torepresentimages．

()是指按照约定的名义本金，交易双方在约定的未来日期交换支付浮动利率和固定利率的远期协议。

在技术开发合同履行过程中，因出现无法克服的技术困难，致使研究开发失败或者部分失败的，该风险责任由当事人约定。没有约定或者约定不明确，依照《合同法》第61条的规定仍不能确定的，风险责任()

先天性肌性斜颈，最佳手术时间是出生后

浮紧脉可见于

单位面积质量反应土工合成材料的哪些性能?()

下列元素中，能使钢材的热加工性能改善同时也可提高钢材强度的是()。

( )邓小平提出了“一个国家，两种制度”的设想。

简述如何上好一节多媒体课。

2016年，J市1258个观光园共接待游客2250．5万人次，比2011年增长22．1％；实现收入28亿元，比2011年增长28．8％。2016年，J市民俗游接待游客2297．4万人次，实现收入14．4亿元，分别比2011年增长37．7％和65．

ChinatownsarecommoninsomeUScities.Inthemid-19thcentury,they【T1】________thewestcoastfromSanDiego,Californiato

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

A　multicast　router　may　receive　thousands　of　multicast(71)every　day　for　different　groups.　If　a　router　has　no　knowledge　about　the　

(　　)邓小平提出了“一个国家，两种制度”的设想。