下列数据结构中能应用二分查找的是

admin2010-12-16 32

问题下列数据结构中能应用二分查找的是

选项 A、有序线性链表
B、有序顺序表
C、顺序存储的栈
D、顺序存储的队列

答案B

解析二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列数据结构中能应用二分查找的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；return

关于程序中的注释，以下叙述正确的是

结构化程序设计的基本原则不包括()。

以下关于指针的叙述正确是

设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是

有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

表达式：(int)((double)9/2)-9%2的值是

数据库系统的三级模式不包括()。

排序的重要目的是为了以后对已排序的数据元素进行()。

下列肯定需要额外收取费用的情况是()。

如果用户在程序中调用操作系统所提供的相关功能，必须使用()

骨科牵引的主要目的是

男性，60岁。急性心肌梗死6个月，心电图上ST段仍持续抬高提示

从国际、国内银行的良好实践看，我国商业银行交易账户划分的政策和程序应主要包括以下核心内容(　　　)。

通过职业介绍所和人才交流中心招聘的优点有()。

下列关于劳动关系和劳务关系的描述中，不属于劳务关系的是()。

下列叙述中，正确的是()。

You’veprobablyhadtheexperienceofhavingsomeonefallinlovewithyouwhenyoudidn’treturnthefeeling.Insuchacaseit

下列数据结构中能应用二分查找的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；return

关于程序中的注释，以下叙述正确的是

结构化程序设计的基本原则不包括()。

以下关于指针的叙述正确是

设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是

有以下字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’＼n’，’a’，’b’，’＼t’，’c’}；

表达式：(int)((double)9/2)-9%2的值是

数据库系统的三级模式不包括()。

排序的重要目的是为了以后对已排序的数据元素进行()。

下列肯定需要额外收取费用的情况是()。

如果用户在程序中调用操作系统所提供的相关功能，必须使用()

骨科牵引的主要目的是

男性，60岁。急性心肌梗死6个月，心电图上ST段仍持续抬高提示

从国际、国内银行的良好实践看，我国商业银行交易账户划分的政策和程序应主要包括以下核心内容( )。

通过职业介绍所和人才交流中心招聘的优点有()。

下列关于劳动关系和劳务关系的描述中，不属于劳务关系的是()。

下列叙述中，正确的是()。

You’veprobablyhadtheexperienceofhavingsomeonefallinlovewithyouwhenyoudidn’treturnthefeeling.Insuchacaseit

从国际、国内银行的良好实践看，我国商业银行交易账户划分的政策和程序应主要包括以下核心内容(　　　)。