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

admin2013-02-27 71

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1，char*s2){if(strcmp(s1，s2)

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下关于C语言的叙述中正确的是()。

以下属于C语言实型常量的是()。

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。

软件生命周期的三个阶段是______、软件开发、运行维护。

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

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

A.小RNA病毒科B.呼肠孤病毒科C.虫媒病毒D.疱疹病毒E.披膜病毒科埃可病毒属于()

根据土地使用权的获得方式的不同,房地产转让可以分为()。

A．机化B．钙化C．包裹D．溶解吸收静脉石的形成是静脉血栓发生了

本案中归案的甲某、乙某的行为构成什么犯罪?说明理由。如甲某在审讯的过程中向警方供述自己曾参与一起重大杀人案件，经查属实，对甲某应该如何处罚?说明理由。

粗装修消防验收属于消防设施的(　　)，也是建筑物待租、待售前的消防验收。

《公路桥涵施工技术规范》规定，张拉机具与锚具配套使用，并应在进场时检查和校验，弹簧测力计的检验期限不宜超过()个月。

由于技术进步，设备制造工艺不断改进，社会劳动生产率水平提高，同类设备的再生产价值降低，致使原设备相对贬值，引起的磨损称为()。

举例论述在教学过程中如何培养学生的心智技能。

一名受“法轮功”邪教毒害的()者，亲手杀害了深爱着他的父亲和妻子，将养育他成人的母亲砍成重伤，其手段之()，令人发指。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

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

二级C

NCRE全国计算机二级

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1，char*s2){if(strcmp(s1，s2)

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下关于C语言的叙述中正确的是()。

以下属于C语言实型常量的是()。

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。

软件生命周期的三个阶段是______、软件开发、运行维护。

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

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

A.小RNA病毒科B.呼肠孤病毒科C.虫媒病毒D.疱疹病毒E.披膜病毒科埃可病毒属于()

根据土地使用权的获得方式的不同,房地产转让可以分为()。

A．机化B．钙化C．包裹D．溶解吸收静脉石的形成是静脉血栓发生了

本案中归案的甲某、乙某的行为构成什么犯罪?说明理由。如甲某在审讯的过程中向警方供述自己曾参与一起重大杀人案件，经查属实，对甲某应该如何处罚?说明理由。

粗装修消防验收属于消防设施的( )，也是建筑物待租、待售前的消防验收。

《公路桥涵施工技术规范》规定，张拉机具与锚具配套使用，并应在进场时检查和校验，弹簧测力计的检验期限不宜超过()个月。

由于技术进步，设备制造工艺不断改进，社会劳动生产率水平提高，同类设备的再生产价值降低，致使原设备相对贬值，引起的磨损称为()。

举例论述在教学过程中如何培养学生的心智技能。

一名受“法轮功”邪教毒害的()者，亲手杀害了深爱着他的父亲和妻子，将养育他成人的母亲砍成重伤，其手段之()，令人发指。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1，char*s2){if(strcmp(s1，s2)

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。

粗装修消防验收属于消防设施的(　　)，也是建筑物待租、待售前的消防验收。