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

admin2010-12-16 30

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/mYW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}程序运行后的输出结果是

下面程序的运行结果是()。for(i=3；i＜7；i++)printf((i％2)?(’’**％d＼n’’)：(’’##％d＼n’’)，i)；

以下叙述中错误的是（）。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

若有定义typedefint*T[10];Ta;则以下选项与上述定义中a的类型完全相同的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

若希望P指向的值加1，则以下表达式不正确的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

对于if(表达式)语句，以下叙述正确的是

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

小腿前外侧区的血管神经的走行、分布及相互联系?

患者，男性，1岁。确诊为先天性甲状腺功能减低症，应用甲状腺素钠治疗，剂量为每日50g。近几天患儿烦躁不安、多汗、腹泻，此时应

下列关于《与贸易有关的知识产权协议》的表述中，不正确的是：()

沪、深证券交易所现行的集合竞价时间为每个交易日上午()

在完全竞争市场中，企业的主要竞争策略是()。

根据所给资料，回答以下问题。注：临界点=50％，表示与上月比较无变化2013年10月—20104年10月，我国制造业PMI的平均值最大的是：

阐述注意分配的认知资源理论和双加工理论，并分别用生活中的实例加以说明。(2009年)

自动转账制度(ATS)

OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri

Hedidnottellhisparentsbecauseheknewtheywouldtrytochangehismindbuthe______inacolleagueatwork.

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}程序运行后的输出结果是

下面程序的运行结果是()。for(i=3；i＜7；i++)printf((i％2)?(’’**％d＼n’’)：(’’##％d＼n’’)，i)；

以下叙述中错误的是（）。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

若有定义typedefint*T[10];Ta;则以下选项与上述定义中a的类型完全相同的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

若希望P指向的值加1，则以下表达式不正确的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

对于if(表达式)语句，以下叙述正确的是

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

小腿前外侧区的血管神经的走行、分布及相互联系?

患者，男性，1岁。确诊为先天性甲状腺功能减低症，应用甲状腺素钠治疗，剂量为每日50g。近几天患儿烦躁不安、多汗、腹泻，此时应

下列关于《与贸易有关的知识产权协议》的表述中，不正确的是：()

沪、深证券交易所现行的集合竞价时间为每个交易日上午()

在完全竞争市场中，企业的主要竞争策略是()。

根据所给资料，回答以下问题。注：临界点=50％，表示与上月比较无变化2013年10月—20104年10月，我国制造业PMI的平均值最大的是：

阐述注意分配的认知资源理论和双加工理论，并分别用生活中的实例加以说明。(2009年)

自动转账制度(ATS)

OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri

Hedidnottellhisparentsbecauseheknewtheywouldtrytochangehismindbuthe______inacolleagueatwork.

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。