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

admin2010-09-11 43

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

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

答案D

解析对于线性表进行顺序查找，最坏的情况就是待查数据在表中不存在，即比较到表的末尾时，还要进行一次比较，所以比较次数要比表中元素的个数多1，因此答案D是正确的。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
属于main()方法的返回类型是
“++”运算符的操作数个数是
在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列哪个语句
在面向对象方法中，允许作用于某个对象上的操作称为______。
执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4
下列标识符(名字)命名原则中，正确的是
深度为5的满二叉树有______个叶子结点。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在窗体上画四个文本框，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，依次增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInTeXt1

随机试题

湖畔诗社代表诗人有()
A．疏利肝胆B．升清阳C．疏肝解郁D．和解少阳E．透邪疏郁小柴胡汤中柴胡的配伍意义是
成人男性血红蛋白正常参考值范围为
机电产品国际招标的投标价格调整包括供货范围调整、商务偏差调整、技术偏差调整等。一般按照约定的允许偏差项数和范围分别计算调整额，每项商务偏差调整最多不超过投标价格的()。
根据《安全生产法》的有关规定，(　　)以上地方各级人民政府应当组织有关部门制定本行政区域内特大生产安全事故应急救援预案，建立应急救援体系。
下列各项属于风险融资的是(　　)。Ⅰ．保险Ⅱ．非保险转移Ⅲ．风险单位隔离Ⅳ．风险自留
甲股份有限公司(以下简称甲公司)为增值税一般纳税人，适用的增值税税率为17％。甲公司将该写字楼经营租赁给乙公司，租赁期为1年，年租金为300万元，租金于每年年末结清。租赁期开始日为20×1年1月1日。租赁期间，由甲企业提供该写字楼的日常维护。该写字楼的原造
简述侵害人身(生命、身体、健康)权的损害赔偿范围。
已知目标公司息税前经营利润为3000万元，折旧等非付现成本500万元，资本支出1000万元，增量营运资本400万元，所得税率30％。计算该目标公司的运用资本现金流量。
Oldstereotypesdiehard.Pictureavideo-gameplayerandyouwilllikelyimagineateenageboy,byhimself,compulsivelyhammer

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

属于main()方法的返回类型是

“++”运算符的操作数个数是

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列哪个语句

在面向对象方法中，允许作用于某个对象上的操作称为______。

执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4

下列标识符(名字)命名原则中，正确的是

深度为5的满二叉树有______个叶子结点。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在窗体上画四个文本框，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，依次增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInTeXt1

湖畔诗社代表诗人有()

A．疏利肝胆B．升清阳C．疏肝解郁D．和解少阳E．透邪疏郁小柴胡汤中柴胡的配伍意义是

成人男性血红蛋白正常参考值范围为

机电产品国际招标的投标价格调整包括供货范围调整、商务偏差调整、技术偏差调整等。一般按照约定的允许偏差项数和范围分别计算调整额，每项商务偏差调整最多不超过投标价格的()。

根据《安全生产法》的有关规定，( )以上地方各级人民政府应当组织有关部门制定本行政区域内特大生产安全事故应急救援预案，建立应急救援体系。

下列各项属于风险融资的是( )。Ⅰ．保险Ⅱ．非保险转移Ⅲ．风险单位隔离Ⅳ．风险自留

简述侵害人身(生命、身体、健康)权的损害赔偿范围。

已知目标公司息税前经营利润为3000万元，折旧等非付现成本500万元，资本支出1000万元，增量营运资本400万元，所得税率30％。计算该目标公司的运用资本现金流量。

Oldstereotypesdiehard.Pictureavideo-gameplayerandyouwilllikelyimagineateenageboy,byhimself,compulsivelyhammer

根据《安全生产法》的有关规定，(　　)以上地方各级人民政府应当组织有关部门制定本行政区域内特大生产安全事故应急救援预案，建立应急救援体系。

下列各项属于风险融资的是(　　)。Ⅰ．保险Ⅱ．非保险转移Ⅲ．风险单位隔离Ⅳ．风险自留