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

admin2013-02-27 20

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

选项 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＞structord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt；printf(＂％d，＂，++p-＞x)；printf(＂％d＼n＂，++

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

以下不属于软件需求规格说明书的内容的是()。

以下选项中，值为1的表达式是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

在C++中，数据封装要解决的问题是()。

“一步法”防腐主要机具有上管机构、传动系统、除锈机、加热装置、挤出机、供料系统、冷却装置、()等。

阅读《门槛》中的一段文字，回答下列小题：姑娘跨进了门槛。——厚厚的门帘立刻放下来遮住了她。“傻瓜!”有人在后面咬牙切齿地咒骂。“一位圣人。”不知从什么地方传来这一声回答。“姑娘跨进了门槛”象征着什么?

新生儿假月经多发生于出生后

治疗慢性Ⅱ型呼吸衰竭患者，给氧的原则是

一次事故中死亡职工10人以上(含10人)的事故属于(　　)。

下列各项中．按税法规定可以不征或者免征土地增值税的有()。

谈谈对扩大公民知情权意义的理解。

行政组织具有鲜明的政治性，是为统治阶级的利益服务的。（）

单位要举办“绿色环保宣传周”的活动。但是缺少专项经费，并且在活动的宣传中还不允许耗费纸张，要求“无纸化”办公，领导将这项工作交给你负责，你该如何开展此次宣传教育工作?

SupposeadepartmentstoreisrecruitingEnglish-speakingassistantstoworkduringthewinter.Writeanapplicationletterto

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt；printf(＂％d，＂，++p-＞x)；printf(＂％d＼n＂，++

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

以下不属于软件需求规格说明书的内容的是()。

以下选项中，值为1的表达式是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

在C++中，数据封装要解决的问题是()。

“一步法”防腐主要机具有上管机构、传动系统、除锈机、加热装置、挤出机、供料系统、冷却装置、()等。

阅读《门槛》中的一段文字，回答下列小题：姑娘跨进了门槛。——厚厚的门帘立刻放下来遮住了她。“傻瓜!”有人在后面咬牙切齿地咒骂。“一位圣人。”不知从什么地方传来这一声回答。“姑娘跨进了门槛”象征着什么?

新生儿假月经多发生于出生后

治疗慢性Ⅱ型呼吸衰竭患者，给氧的原则是

一次事故中死亡职工10人以上(含10人)的事故属于( )。

下列各项中．按税法规定可以不征或者免征土地增值税的有()。

谈谈对扩大公民知情权意义的理解。

行政组织具有鲜明的政治性，是为统治阶级的利益服务的。（）

单位要举办“绿色环保宣传周”的活动。但是缺少专项经费，并且在活动的宣传中还不允许耗费纸张，要求“无纸化”办公，领导将这项工作交给你负责，你该如何开展此次宣传教育工作?

SupposeadepartmentstoreisrecruitingEnglish-speakingassistantstoworkduringthewinter.Writeanapplicationletterto

一次事故中死亡职工10人以上(含10人)的事故属于(　　)。