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

admin2013-07-03 65

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

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

若想将窗体中的数据发送到服务器，并由服务器脚本处理，应将＜INPUT＞标记的TYPE属性值设为______。

电子商务的安全要求内容包含______。　　　　Ⅰ．数据传输的安全性；　　　　Ⅱ．网络的安全性；　　　　Ⅲ．身份认证；　　　　Ⅳ．数据的完整性；　　　　Ⅴ．交易的不可抵赖。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

利用(24)，数字数据可以用模拟信号来表示。

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内【说明】编写字符界面的Application程序，接收依次输入的10个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java代码】import

患者，男，27岁，电话咨询药师朋友，告知目前正在欧洲旅游，从昨夜开始出现腹泻，呈水样便，起夜4次，有腹痛、低热症状，希望药师给出建议。有关药师给予该患者的建议，错误的是

财政政策的主要构成内容不包括()

订立合同时未向对方告知有关信息，导致合同不成立、对方受到损失的，构成缔约过失责任。()

女，59岁。双下肢行走无力，有踩棉感2个月。体格检查：躯干自剑突平面以下痛觉减退，双上肢前臂外侧痛觉减退，双膝反射()，双踝反射()，双巴宾斯基征(+)，肌张力升高。最可能的诊断是

患者，男，4岁，症见脘腹痞闷，大便溏薄，食少难消，苔腻微黄，脉象虚弱。治宜选用

肾不纳气所致的喘证，主要症状有()。

总图运输方案设计的影响因素主要有()。

国家对某一学科的教学内容及进度作出规定的指导性文件称为【】

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

A--PropertyLawB--IntellectualPropertyLawC--BankruptcyLawD--Law

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

程序员上午基础知识考试

软考初级

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

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

若想将窗体中的数据发送到服务器，并由服务器脚本处理，应将＜INPUT＞标记的TYPE属性值设为______。

电子商务的安全要求内容包含______。 Ⅰ．数据传输的安全性； Ⅱ．网络的安全性； Ⅲ．身份认证； Ⅳ．数据的完整性； Ⅴ．交易的不可抵赖。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

利用(24)，数字数据可以用模拟信号来表示。

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内【说明】编写字符界面的Application程序，接收依次输入的10个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java代码】import

患者，男，27岁，电话咨询药师朋友，告知目前正在欧洲旅游，从昨夜开始出现腹泻，呈水样便，起夜4次，有腹痛、低热症状，希望药师给出建议。有关药师给予该患者的建议，错误的是

财政政策的主要构成内容不包括()

订立合同时未向对方告知有关信息，导致合同不成立、对方受到损失的，构成缔约过失责任。()

女，59岁。双下肢行走无力，有踩棉感2个月。体格检查：躯干自剑突平面以下痛觉减退，双上肢前臂外侧痛觉减退，双膝反射()，双踝反射()，双巴宾斯基征(+)，肌张力升高。最可能的诊断是

患者，男，4岁，症见脘腹痞闷，大便溏薄，食少难消，苔腻微黄，脉象虚弱。治宜选用

肾不纳气所致的喘证，主要症状有()。

总图运输方案设计的影响因素主要有()。

国家对某一学科的教学内容及进度作出规定的指导性文件称为【】

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

A--PropertyLawB--IntellectualPropertyLawC--BankruptcyLawD--Law

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

电子商务的安全要求内容包含______。　　　　Ⅰ．数据传输的安全性；　　　　Ⅱ．网络的安全性；　　　　Ⅲ．身份认证；　　　　Ⅳ．数据的完整性；　　　　Ⅴ．交易的不可抵赖。

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。