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

admin2013-02-27 68

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

选项 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(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；)printf(＂％d，％d，％d＼n＂，a，b，c)；}则程序的输出结果是()。

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

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。

以下属于不合法的常量数据是()。

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

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

类模板的模板参数()。

为解决在多重继承环境中因公共基类带来的二义性问题，C++语言提供了【】机制。

下列数据结构中，按“先进后出”原则组织数据的是()。

影响和制约政治文化的生成与发展的因素包括()

药物性牙龈肥大的牙龈组织一般呈()

印度博帕尔事件的主要污染物是前苏联切尔诺贝利核电站爆炸的主要污染物是

A、君药B、使药C、反佐药D、佐制药E、臣药引方中诸药直达病所的药物是

关于泰山的叙述，正确的有()。

影响牙周储备力大小的因素，下列哪项是不重要的()。

Muchofthediscussionofenvironmentalproblemsinthepopularpressleavesthereaderwiththeimpressionthatmattershavebe

Youneverseethem,butthey’rewithyoueverytimeyoufly.Theyrecordwhereyouaregoing,howfastyou’retravelingandwhet

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

二级C

NCRE全国计算机二级

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

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

定义以下函数：intfun(int*p){return*P；}fun函数返回值是()。

以下属于不合法的常量数据是()。

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

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个： #include＜stdio．h＞ intgetmax(intx，inty) {returnx＞yx：y；} voidmain() { inta，b，

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

类模板的模板参数()。

为解决在多重继承环境中因公共基类带来的二义性问题，C++语言提供了【】机制。

下列数据结构中，按“先进后出”原则组织数据的是()。

影响和制约政治文化的生成与发展的因素包括()

药物性牙龈肥大的牙龈组织一般呈()

印度博帕尔事件的主要污染物是前苏联切尔诺贝利核电站爆炸的主要污染物是

A、君药B、使药C、反佐药D、佐制药E、臣药引方中诸药直达病所的药物是

关于泰山的叙述，正确的有()。

影响牙周储备力大小的因素，下列哪项是不重要的()。

Muchofthediscussionofenvironmentalproblemsinthepopularpressleavesthereaderwiththeimpressionthatmattershavebe

Youneverseethem,butthey’rewithyoueverytimeyoufly.Theyrecordwhereyouaregoing,howfastyou’retravelingandwhet

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，