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

admin2010-12-16 62

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

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

下列哪一条不属于数据库设计的任务?()

以下表达式中，其值不等于数值3的是()。

以下选项中叙述正确的是

在关系数据库中，用来表示实体间联系的是

算法的时间复杂度是指

算法的空间复杂度是指()。

下列关于2，3-BPG(2，3-二磷酸甘油酸)的叙述错误的是

至目外眦的经脉是

下列关于高压配电装置设计的要求中，哪几项不符合规范的规定?()

下列各项中，属于行政处罚的有()。

公司债券要在全国银行间债券市场上交易流通，则条件之一是实际发行额不少于人民币5亿元。()

根据《中华人民共和国证券法》的规定，上市公司发生的下列情形中，国务院证券监督管理机构可以决定暂停其股票上市的有()。

在永恒“变化”的过程中，有的东西是要永恒坚持的，那就是学习方法论和领悟性，还有“做人”。这句话支持了这样一种观点，即()。

导游语言运用原则中的“正确”主要表现在()。

分别对应于语音生理、物理、心理三方面的属性，语音的研究由此形成_____、_、_____三门不同的学科。

A、Bysendingfewerdiscstothevoters.B、Byresortingtothelawsandregulations.C、Byusingstrongeranti-piracytechnology.

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

二级C

NCRE全国计算机二级

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

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

下列哪一条不属于数据库设计的任务?()

以下表达式中，其值不等于数值3的是()。

以下选项中叙述正确的是

在关系数据库中，用来表示实体间联系的是

算法的时间复杂度是指

算法的空间复杂度是指()。

下列关于2，3-BPG(2，3-二磷酸甘油酸)的叙述错误的是

至目外眦的经脉是

下列关于高压配电装置设计的要求中，哪几项不符合规范的规定?()

下列各项中，属于行政处罚的有()。

公司债券要在全国银行间债券市场上交易流通，则条件之一是实际发行额不少于人民币5亿元。()

根据《中华人民共和国证券法》的规定，上市公司发生的下列情形中，国务院证券监督管理机构可以决定暂停其股票上市的有()。

在永恒“变化”的过程中，有的东西是要永恒坚持的，那就是学习方法论和领悟性，还有“做人”。这句话支持了这样一种观点，即()。

导游语言运用原则中的“正确”主要表现在()。

分别对应于语音生理、物理、心理三方面的属性，语音的研究由此形成_________、_________、_________三门不同的学科。

A、Bysendingfewerdiscstothevoters.B、Byresortingtothelawsandregulations.C、Byusingstrongeranti-piracytechnology.

分别对应于语音生理、物理、心理三方面的属性，语音的研究由此形成_____、_、_____三门不同的学科。