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

admin2020-04-07 39

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序的基本结构和特点是循环结构、选择结构和______。

下列程序的输出结果是()。#include＜iostream.h＞main(){intm=5;if(m++＞5)cout＜＜m;elsecout＜＜m--;}

数据库DB、数据库系统：DBS、数据库管理系统DBMS之间的关系是()。

数据库模型提供了两个映像，它们的作用是()。

定义如下变量：charone_char；，则语句cout＜＜one_char；显示结果相当于C语言中的()语句。

以下不属于数据库系统模型的是()。

队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

在最坏情况下，堆排序需要比较的次数为【】。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

女性，27岁。G2P1，产后半年月经未复潮，仍在哺乳，要求避孕。查宫颈光滑，外口松，宫颈位于阴道口以上2cm，子宫大小正常，后倾，无压痛，活动，附件无异常。选用以下哪种避孕方法好

根据骨度分寸，下列穴位两者间距非1.5寸的是：

A．冠状动脉粥样硬化B．结核C．白内障D．足趾尖麻木E．直立性低血压属于糖尿病自主神经病变的是

下列哪些事项会引起速动比率变动()。Ⅰ．以原材料抵偿应付账款Ⅱ．出售可供出售金融资产，收到现金Ⅲ．收回应收账款Ⅳ．转销不能带来收益的长期待摊费用

教学《氓》时，教师讲解这首诗是以一个女子自述的口吻，讲述了自己婚恋的悲剧，它是一首叙事诗。之后教师列举了其他几首叙事诗，下列不能作为例子使用的是()。

在陕西属于世界历史文化遗产的一处古迹是()。

甲公司向乙公司发出一项要约，并在要约中写道：“若在10日内未作表示，就视为你方承诺。”10天后，公司未作任何表示。下列说法正确的是()。

【S1】【S10】