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

admin2019-06-04 55

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块

基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。

A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

下列运算符中，不能被重载的是A)&&B)!=C)．D)++

在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积

若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。

下列叙述中错误的是()。

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

在智力技能形成的过程中，依据智力技能的实践模式，以展开的、外显的方式付诸实施的阶段是【】

A．垂体前叶功能亢进B．垂体前叶功能减退C．垂体后叶功能减退D．甲状腺功能减退E．肾上腺皮质功能减退

货币形态的演进经历了四个主要的阶段：实物货币、表征货币、()和电子货币。

下列内容中，不属于电气防爆检查内容的是()。

【2015．云南玉溪】顿悟学习的实质是在主体内部构建一种心理完形。()

下列历史事件中不是发生在中国工农红军长征途中的是()。

在某国的总统竞选中，争取连任的现任总统声言：“本届政府执政期间，失业率降低了两个百分点，可见本届政府的施政纲领是正确的。”如果下列哪项为真，能有力地削弱以上申辩?

Irecentlytookcareofa50-year-oldmanwhohadbeenadmittedtothehospitalshortofbreath.Duringhismonthlongstayhewa