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

admin2013-02-27 54

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜stdio．h＞charfun(charx){rettlrnx*x+＇a＇；)main(){chara．b=0：for(a=0；a＜4；a+=1){b=fun(a)；putchar(b)；}pri

设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

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

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

下列语句中存在语法错误的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，以下属于定义阶段任务的是()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。

计算机技术中，为解决一个特定问题而采取的特定的有限的步骤称为【】。

沥青饱和度是指压实沥青混合料试件中沥青实体体积占矿料骨架实体以外的空间体积的百分率，又称为沥青填隙率。()

单克隆抗体的应用不包括

项目目标的分析和再论证是建设项目管理的基础，包括()的分析和再论证。

根据税收征收管理法律制度的规定，纳税人未按照规定将其全部银行账号向税务机关报告且情节严重的，税务机关对纳税人处以()的罚款。

Thefloodofwomenintothejobmarkethasboostedeconomicgrowthandchangedthesociety【C1】________manyways.Manyin-homejo

[*]

使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。

A、Johnwasreprimandedbythesupervisorforhisbehavioratwork.B、Johnwaswarnedbythemanagerthathehadtotakeextrabr