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

admin2010-12-10 47

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"
下面属于黑盒测试方法的是
下面不属于黑盒测试方法的是
在程序运行时，下面的叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是(　　)。
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong　DimsAsLong　p＝a　Fork＝1Ton　　p＝p*a　Next
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是
结构化程序流程图中一般包含3种基本结构。下述结构中，______不属于其基本结构。

随机试题

在交叉路口遇到这种情况时，要在红灯亮以前加速通过路口。
对于每个企业而言，当面临一系列的任务需要完成而企业资源又比较有限的情况下，企业通常需要决定事物完成的优先顺序，由此，有了ABC分类法的产生。除了本题目中的应用，根据你的理解，ABC分类法还可以应用到哪些领域?
社会主义社会虽已建立了新型的社会主义意识形态和道德观念，但仍存在
教师在讲解“从生物圈到细胞”一节时，设计了如下所示板书，该板书属于()。第一节从生物圈到细胞一、生命活动离不开细胞1．非细胞生物的生命活动与细胞——病毒2．单细胞生物的生命活动与细胞——草履虫的运动和
某宿舍住着四位研究生，分别来自湖南、江苏、吉林和上海，他们分别就读于法学、工商管理、历史学三个专业，其中：(1)来自江苏的研究生的专业不是历史学(2)来自上海和吉林的研究生的专业不同(3)来自湖南的研究生独自就读于法学专业(4)来自吉林的研究生和另
反映测量所得结果的可靠性和稳定性程度的指标是()。
Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat
Objectswhichfallfreelyinavacuumhavesamerateofspeedregardlessofdifferencesinsizeandweight.
A、Hesmashesitwithitslongpowerfultail.B、Hebitesitwithitsterriblepointedteeth.C、Heholdsitbelowthewateruntil

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"

下面属于黑盒测试方法的是

下面不属于黑盒测试方法的是

在程序运行时，下面的叙述中正确的是()。

下列选项中不属于结构化程序设计原则的是( )。

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong DimsAsLong p＝a Fork＝1Ton p＝p*a Next

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是

结构化程序流程图中一般包含3种基本结构。下述结构中，______不属于其基本结构。

在交叉路口遇到这种情况时，要在红灯亮以前加速通过路口。

对于每个企业而言，当面临一系列的任务需要完成而企业资源又比较有限的情况下，企业通常需要决定事物完成的优先顺序，由此，有了ABC分类法的产生。除了本题目中的应用，根据你的理解，ABC分类法还可以应用到哪些领域?

社会主义社会虽已建立了新型的社会主义意识形态和道德观念，但仍存在

教师在讲解“从生物圈到细胞”一节时，设计了如下所示板书，该板书属于()。第一节从生物圈到细胞一、生命活动离不开细胞1．非细胞生物的生命活动与细胞——病毒2．单细胞生物的生命活动与细胞——草履虫的运动和

反映测量所得结果的可靠性和稳定性程度的指标是()。

Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat

Objectswhichfallfreelyinavacuumhavesamerateofspeedregardlessofdifferencesinsizeandweight.

A、Hesmashesitwithitslongpowerfultail.B、Hebitesitwithitsterriblepointedteeth.C、Heholdsitbelowthewateruntil

下列选项中不属于结构化程序设计原则的是(　　)。

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong　DimsAsLong　p＝a　Fork＝1Ton　　p＝p*a　Next