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

admin2013-06-11 47

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

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

答案C

解析顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有一个数值152，它与十六进制数6A相等，那么该数值是()
请编写函数fun，函数的功能是：将3行4列矩阵x乘以4行3列矩阵y，结果放在3行3列矩阵xy中。矩阵相乘的基本方法是：矩阵xy中行列下标分别为i、j的元素的值，是矩阵x中第i行上4个元素与矩阵y中第j列上4个元素对应相乘的和。注意：部分源程序在文件P
软件开发的结构化生命周期方法将软件生命周期划分成______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
下面概念中，不属于面向对象方法的是______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
冒泡排序在最坏情况下的比较次数是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

随机试题

男，48岁，因乏力、左上腹部饱胀就诊。查体：贫血貌，胸骨压痛明显，脾肋下4cm，质地坚硬，实验室检查：Hb95g／L，WBC38．0×109／L，分类以中晚幼粒及杆状和粒细胞为主，嗜碱性粒细胞8％，血小板200×109／L。骨髓穿刺检查符合慢性粒细胞白血病
A市甲与B市乙在C市签订供销合同，在合同中约定因合同所发生的争议提交仲裁，虽未明确具体的仲裁委员会，但约定适用D仲裁委员会仲裁规则。后双方发生争议，甲与乙就仲裁协议的效力看法不一。甲欲申请法院确定该仲裁协议的效力，则有管辖权的法院是：()
建设项目财务分析中的经营成本，除了包括外购原材料费、外购燃料及动力费、工资及福利费、其他费用外，还包括(　　)。
图中所示为拟完工程和已完工程计划施工成本的比较，图中△表示t时刻的()。
村民到街道办反映某条道路太暗，需要安装路灯，街道办承诺一个月安装好，但是拖了几个月都没有安，群众意见很大，说街道办不作为。你作为街道办的工作人员，该如何处理?
【2013年浙江省第46题】用1、2、3、4、5、6这6个数字组成不同的六位数，所有这些六位数的平均值是()。
莎士比亚名剧——描写了丹麦王子对谋杀他父亲、骗娶他母亲并篡夺了王位的叔父进行复仇的故事。
WhatfactorcanbeattributedtoGermanprosperity?Theword"expertise"inline3couldbebestreplacedby
TheToriesaretheforerunnersof______,whichstillbearsthenicknametoday.
DearSirs,Hand-embroidered(手绣的)SilkScarfsWethankyouforyourofferbytelexofSeptember3for5,000piecesofthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有一个数值152，它与十六进制数6A相等，那么该数值是()

软件开发的结构化生命周期方法将软件生命周期划分成______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

下面概念中，不属于面向对象方法的是______。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

冒泡排序在最坏情况下的比较次数是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。

建设项目财务分析中的经营成本，除了包括外购原材料费、外购燃料及动力费、工资及福利费、其他费用外，还包括( )。

图中所示为拟完工程和已完工程计划施工成本的比较，图中△表示t时刻的()。

村民到街道办反映某条道路太暗，需要安装路灯，街道办承诺一个月安装好，但是拖了几个月都没有安，群众意见很大，说街道办不作为。你作为街道办的工作人员，该如何处理?

【2013年浙江省第46题】用1、2、3、4、5、6这6个数字组成不同的六位数，所有这些六位数的平均值是()。

莎士比亚名剧——描写了丹麦王子对谋杀他父亲、骗娶他母亲并篡夺了王位的叔父进行复仇的故事。

WhatfactorcanbeattributedtoGermanprosperity?Theword"expertise"inline3couldbebestreplacedby

TheToriesaretheforerunnersof______,whichstillbearsthenicknametoday.

DearSirs,Hand-embroidered(手绣的)SilkScarfsWethankyouforyourofferbytelexofSeptember3for5,000piecesofthe

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。

建设项目财务分析中的经营成本，除了包括外购原材料费、外购燃料及动力费、工资及福利费、其他费用外，还包括(　　)。