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

admin2013-02-27 29

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti：for(i=0；i＜n；i++){_________printf(＂％d＂，w[i])；}printf(＂＼n＂)；}下划线处应填入的语句是(

若有以下程序：#include＜stdio．h＞main(){inta=-11，b=10：a％=b％=4；printf(＂％d％d＼n＂，a，b)；}则程序的输出结果是()。

下面描述中不属于数据库系统特点的是()。

有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。

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

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

软件生命周期中，解决软件“做什么”的阶段是()。

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

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

Y211与Y341封隔器组合堵水管柱下至设计深度，封隔器的坐封顺序为()。

按蚊白蛉

患儿，2岁。咳嗽2天，咳声不爽，痰黄黏稠，口渴咽痛，鼻流浊涕，伴发热、恶心、头痛、微汗出，舌红苔薄黄，脉浮数。其证候是

合同履行应遵循全面履行原则和诚实信用履行原则。()

构成课的基本组成部分有：组织教学、检查复习、、巩固新教材、。

传为唐代绮罗人物画家张萱代表作品有《簪花仕女图》《挥扇仕女图》《捣练图》《虢国夫人游春图》。()

Don’tdothatagain,______?

1995年某厂工业用煤比1993年下降16.5%，而工业总产值则有所上升。该厂万元产值耗煤量1993年为18.2吨，到1995年则下降了3.5吨。该厂1993年至1995年两年间共节约用煤4500吨，相当于1995年一年全有利于工业用煤的20%。

惟一标识实体的属性集称为

A、 B、 C、 A

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

二级C

NCRE全国计算机二级

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti：for(i=0；i＜n；i++){_________printf(＂％d＂，w[i])；}printf(＂＼n＂)；}下划线处应填入的语句是(

若有以下程序：#include＜stdio．h＞main(){inta=-11，b=10：a％=b％=4；printf(＂％d％d＼n＂，a，b)；}则程序的输出结果是()。

下面描述中不属于数据库系统特点的是()。

有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。

定义学生选修课程的关系模式如下： S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄) C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课) SC(S#，C#，G)(其属性分别为学号、课程号、成绩) 检索选修了课程名为“操作

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

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

软件生命周期中，解决软件“做什么”的阶段是()。

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

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

Y211与Y341封隔器组合堵水管柱下至设计深度，封隔器的坐封顺序为()。

按蚊白蛉

患儿，2岁。咳嗽2天，咳声不爽，痰黄黏稠，口渴咽痛，鼻流浊涕，伴发热、恶心、头痛、微汗出，舌红苔薄黄，脉浮数。其证候是

合同履行应遵循全面履行原则和诚实信用履行原则。()

构成课的基本组成部分有：组织教学、检查复习、______、巩固新教材、______。

传为唐代绮罗人物画家张萱代表作品有《簪花仕女图》《挥扇仕女图》《捣练图》《虢国夫人游春图》。()

Don’tdothatagain,______?

1995年某厂工业用煤比1993年下降16.5%，而工业总产值则有所上升。该厂万元产值耗煤量1993年为18.2吨，到1995年则下降了3.5吨。该厂1993年至1995年两年间共节约用煤4500吨，相当于1995年一年全有利于工业用煤的20%。

惟一标识实体的属性集称为

A、 B、 C、 A

构成课的基本组成部分有：组织教学、检查复习、、巩固新教材、。