在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

admin2009-03-16 72

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

选项 A、63
B、64
C、6
D、7

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int．p；*p=9；cout＜＜”Thevalueatp：”＜
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
下列符号中能够作为C++标识符的是
在软件开发中，需求分析阶段可以使用的工具是()。
下列叙述中正确的是
当一个类对象行将消亡时，系统自动调用
已知函数fune的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
已知有数组定义chara[3][4];下列表达式中正确的是
结构化程序设计的基本原则不包括(　　)。
Access中，______字段类型的长度由系统决定。

随机试题

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。　
A．伤寒B．中毒型菌痢C．流行性乙型脑炎D．急性病毒性肝炎E．肾综合征出血热血白细胞增多，异型淋巴细胞比例常高于10％，多见于
马钱子内服剂量是
膀胱镜检查的体位是
执业证书被吊销后，当其申请再次执业注册时至少应在被吊销执业证书之日起
用以衡量组织施工的水平，并对施工组织设计文件的技术经济效益进行全面评价的是()。
2008年3月份的“国房景气指数”约比去年同期()。2007年1~12月中，国房景气指数上升幅度最大的月份是()。
Muchofthelanguageusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrake
沃姆斯宗教协定
在商场购物时，每位顾客可以购买不同的商品，而同样的商品也可以销售给不同的顾客，则实体顾客和实体商品之间的联系是()

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int．p；*p=9；cout＜＜”Thevalueatp：”＜

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下列符号中能够作为C++标识符的是

在软件开发中，需求分析阶段可以使用的工具是()。

下列叙述中正确的是

当一个类对象行将消亡时，系统自动调用

已知函数fune的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

已知有数组定义chara[3][4];下列表达式中正确的是

结构化程序设计的基本原则不包括( )。

Access中，______字段类型的长度由系统决定。

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。

A．伤寒B．中毒型菌痢C．流行性乙型脑炎D．急性病毒性肝炎E．肾综合征出血热血白细胞增多，异型淋巴细胞比例常高于10％，多见于

马钱子内服剂量是

膀胱镜检查的体位是

执业证书被吊销后，当其申请再次执业注册时至少应在被吊销执业证书之日起

用以衡量组织施工的水平，并对施工组织设计文件的技术经济效益进行全面评价的是()。

2008年3月份的“国房景气指数”约比去年同期()。2007年1~12月中，国房景气指数上升幅度最大的月份是()。

Muchofthelanguageusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrake

沃姆斯宗教协定

在商场购物时，每位顾客可以购买不同的商品，而同样的商品也可以销售给不同的顾客，则实体顾客和实体商品之间的联系是()

结构化程序设计的基本原则不包括(　　)。

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。　