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

admin2019-06-04 41

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

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

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。

A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;

下列选项中属于面向对象设计方法主要特征的是()。A)继承B)自顶向下C)模块化D)逐步求精

类继承中，缺省的继承方式是___________。

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

劳动法体系

负责直接销售产品的人员推销的成效如何，直接关系企业经营的成败。这突出说明人员推销是()

A、强心甙类药物B、平卧法C、强利尿剂D、血管扩张剂E、呼吸兴奋剂心力衰竭患儿不宜使用（）

肝郁气滞之腹痛的病机为痰气交阻之噎膈的病机为

胸骨左缘3-4肋间触及的收缩期震颤最可能的疾病是

人一生中体格生长发育最快的两个时期是

宗地草图的内容有()。

下列基坑工程中，可判定为一级基坑的有()。

对事物的各种属性、各部分以及它们之间的关系的综合的、整体的反映称为()