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

admin2013-02-27 45

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

选项 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＜main(){FILE*f：f=fopen(＂filea．txt＂，＂w＂)：fprintf(f，＂abc＂)：fclose(f)；}若文本文件filea．txt中原有内容为：hello，则

若有以下程序段：doublex=5．16894：printf(＂％f＼n＂，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

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

I／O方式中使计算机系统并行工作程度最高的是()。

深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为()。

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

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

马克思曾指出：在欧洲，预兆资产阶级社会到来的伟大发明是()

肝硬化大出血诱发肝性脑病的主要机制是

女性，36岁，1d前出现发热、腹泻，为黏液脓性鲜血便，有里急后重感，该患者可能是

传染病病人能排出病原体的整个时间称为()

蒙医的基础理论内容包括（　　）。

24h尿液标本中加入浓盐酸的目的是

工程质量统计分析方法中，因果分析图的主要作用是()。

下列关于国际收支差额分析的说法，错误的是()。

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

为了维持秩序，有关部门偷拍违法行为，但同时侵犯了隐私权，谈谈你的看法。

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＜main(){FILE*f：f=fopen(＂filea．txt＂，＂w＂)：fprintf(f，＂abc＂)：fclose(f)；}若文本文件filea．txt中原有内容为：hello，则

若有以下程序段：doublex=5．16894：printf(＂％f＼n＂，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

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

I／O方式中使计算机系统并行工作程度最高的是()。

深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为()。

从实现的角度划分，C++所支持的两种多态性分别是【】时的多态性和【】时的多态性。

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

马克思曾指出：在欧洲，预兆资产阶级社会到来的伟大发明是()

肝硬化大出血诱发肝性脑病的主要机制是

女性，36岁，1d前出现发热、腹泻，为黏液脓性鲜血便，有里急后重感，该患者可能是

传染病病人能排出病原体的整个时间称为()

蒙医的基础理论内容包括（ ）。

24h尿液标本中加入浓盐酸的目的是

工程质量统计分析方法中，因果分析图的主要作用是()。

下列关于国际收支差额分析的说法，错误的是()。

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

为了维持秩序，有关部门偷拍违法行为，但同时侵犯了隐私权，谈谈你的看法。

蒙医的基础理论内容包括（　　）。