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

admin2013-02-27 66

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于软件测试实施步骤的是()。

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

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

以下程序用来统计文件中字符的个数(函数feof用于检查文件是否结束，结束时返回非零)：#include＜stdio．h＞main(){FILE*fp：longnum=0；fp=fopen(＂fname．dat＂，＂r＂)；while(___

使用白盒测试方法时，设计测试用例应根据()。

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

以下可以作为软件需求分析工具的是()。

下列不属于结构化分析常用工具的是()。

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

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

移动证的有效期一般为_______天。

卡介苗是

以下关于减轻桥体力的方法，不正确的是

有一耳源性脑脓肿患者，CT证实为右颞脓肿，脓肿腔直径5.5cm，出现昏迷，右瞳散大，采取最佳措施是

A．炽灼残渣B．酸度C．生育酚D．正己烷E．溶液的澄清度以下维生素E检查方法所对应的检查项目是

下列属于政策性个人住房贷款的是()。

Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=，b=.

Commercialcompanies______millionsofdollarseachyearforthegovernment.

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

二级C

NCRE全国计算机二级

下面不属于软件测试实施步骤的是()。

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

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

以下程序用来统计文件中字符的个数(函数feof用于检查文件是否结束，结束时返回非零)：#include＜stdio．h＞main(){FILE*fp：longnum=0；fp=fopen(＂fname．dat＂，＂r＂)；while(___

使用白盒测试方法时，设计测试用例应根据()。

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

以下可以作为软件需求分析工具的是()。

下列不属于结构化分析常用工具的是()。

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

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

移动证的有效期一般为_______天。

卡介苗是

以下关于减轻桥体力的方法，不正确的是

有一耳源性脑脓肿患者，CT证实为右颞脓肿，脓肿腔直径5.5cm，出现昏迷，右瞳散大，采取最佳措施是

A．炽灼残渣B．酸度C．生育酚D．正己烷E．溶液的澄清度以下维生素E检查方法所对应的检查项目是

下列属于政策性个人住房贷款的是()。

Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=________，b=________.

Commercialcompanies______millionsofdollarseachyearforthegovernment.

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=，b=.