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

admin2010-12-17 64

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

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
从工程管理角度看，软件设计一般分为两步完成，它们是
在软件开发中，需求分析阶段产生的主要文档是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
下列选项中不属于软件生命周期开发阶段任务的是
下面代码的输出结果是x=10y=3print(x％y，x**y)
设city．csv文件内容如下：巴哈马，巴林，孟加拉国，巴巴多斯白俄罗斯，比利时，伯利兹下面代码的执行结果是f=open(’’city．csv’’，’’r’’)ls=f．read()．split(’’，’’)f．close()print(ls

随机试题

护理学的研究范围
压缩机不起动或起动困难如何处理?
简述设计评估指标体系的原则。
成年人脂肪摄入量不宜超过总能量的()
房地产经纪机构门店的设计风格应独具匠心，便于识别，做到“出众”但不“出位”，这体现了门店设计应遵循()原则。
2013年1月1日，甲公司经批准发行到期还本、分期付息的公司债券200万张。该债券每张面值为100元，期限为3年，票面年利率为5％，每年1月1日支付上一年利息，该债券实际年利率为6％。假定不考虑债券的发行费用。甲公司发行债券实际募得资金19465万元，债券
企业在进行现金金溢余，并将溢余数记入“待处理财产损溢”科目。后经进一步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理方法是()。
在GB/T2828.1中，使用一次正常抽样方案，且当接收数为0或1时，若一批产品判为接收批，则转移得分加______分，否则重置为______分。()
地球上的岩石可以分为火成岩、沉积岩、变质岩。由硅酸盐溶浆凝结而成的火成岩构成了地壳的主体，按体积和重量计算都最多。但地面最常见到的则是沉积岩，它是早先形成的岩石破坏后，又经过物理或化学作用在地球表面的低凹部位沉积，经过压实、胶结再次硬化，形成的具有层状结构
Thereareseveralreasonswhyhe(Kissinger)nolongerappearstobethemagiciantheworldpresshadmadehimouttobe,anill

最新回复(0)

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

二级Java

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

从工程管理角度看，软件设计一般分为两步完成，它们是

在软件开发中，需求分析阶段产生的主要文档是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下列选项中不属于软件生命周期开发阶段任务的是

下面代码的输出结果是x=10y=3print(x％y，x**y)

设city．csv文件内容如下：巴哈马，巴林，孟加拉国，巴巴多斯白俄罗斯，比利时，伯利兹下面代码的执行结果是f=open(’’city．csv’’，’’r’’)ls=f．read()．split(’’，’’)f．close()print(ls

护理学的研究范围

压缩机不起动或起动困难如何处理?

简述设计评估指标体系的原则。

成年人脂肪摄入量不宜超过总能量的()

房地产经纪机构门店的设计风格应独具匠心，便于识别，做到“出众”但不“出位”，这体现了门店设计应遵循()原则。

企业在进行现金金溢余，并将溢余数记入“待处理财产损溢”科目。后经进一步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理方法是()。

在GB/T2828.1中，使用一次正常抽样方案，且当接收数为0或1时，若一批产品判为接收批，则转移得分加______分，否则重置为______分。()

Thereareseveralreasonswhyhe(Kissinger)nolongerappearstobethemagiciantheworldpresshadmadehimouttobe,anill

在GB/T2828.1中，使用一次正常抽样方案，且当接收数为0或1时，若一批产品判为接收批，则转移得分加分，否则重置为分。()