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

admin2010-09-05 46

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1|_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0
设窗体名称为frm1。以下叙述中正确的是(　　)。
程序调试的任务是(　　)。
数据库应用系统中的核心问题是(　　)。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
以下合法的VB变量名是(　　)。
对建立良好的程序设计风格，下面描述正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
有以下程序main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是
若有下面的说明和定义，则sizeof(structaa)的值是()。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2];}ua;

随机试题

钢材经冷加工后，屈服强度和极限强度随时间而提高，伸长率和冲击韧性逐渐降低，弹性模量得以恢复的现象称为()。
炮制后可降低其毒性，偏于通鼻窍，祛风湿，止痛的是()。
明渠均匀流只能发生在()。
改变定子电压可以实现异步电动机的简易调速，当向下调节定子电压时，电动机的电磁转矩按下列哪一项关系变化?()
一家银行用2年期存款作为2年期贷款的融资来源，贷款按照美国国库券利率每月重新定价一次，而存款则按照伦敦银行同业拆借利率每月重新定价一次。针对此种情形，该银行最容易引发的利率风险是()。
所谓社会治安秩序，是指主要由（）所确认和维系的社会秩序。
阅读下列反映辩证法和形而上学对立的几则故事，回答问题：材料1有一户人家，养了一头母牛。这家主人因事要请客，准备挤些牛奶下来，供招待客人之用。但是他转念一想…一现在离请客还有一个月，如果预先把牛奶挤下来，积存多了，牛奶容易变质发酸，也不便
设起点站上车人数X服从参数为λ(λ＞0)的泊松分布，每位乘客中途下车的概率为p(0＜P＜1)，且中途下车与否相互独立，以Y表示中途下车人数．(1)求在发车时有n个乘客的情况下，中途有m个乘客下车的概率；(2)求(X，Y)的概率分布．
Igottothestation,only(find)______thatthetrainwaspullingout.
About700,000childreninMexicodroppedoutofschoollastyearasrecession-strickenfamiliespushedkidstowork,andaweak

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1|_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0

设窗体名称为frm1。以下叙述中正确的是( )。

程序调试的任务是( )。

数据库应用系统中的核心问题是( )。

以下合法的VB变量名是( )。

对建立良好的程序设计风格，下面描述正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

有以下程序main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

若有下面的说明和定义，则sizeof(structaa)的值是()。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2];}ua;

钢材经冷加工后，屈服强度和极限强度随时间而提高，伸长率和冲击韧性逐渐降低，弹性模量得以恢复的现象称为()。

炮制后可降低其毒性，偏于通鼻窍，祛风湿，止痛的是()。

明渠均匀流只能发生在()。

改变定子电压可以实现异步电动机的简易调速，当向下调节定子电压时，电动机的电磁转矩按下列哪一项关系变化?()

一家银行用2年期存款作为2年期贷款的融资来源，贷款按照美国国库券利率每月重新定价一次，而存款则按照伦敦银行同业拆借利率每月重新定价一次。针对此种情形，该银行最容易引发的利率风险是()。

所谓社会治安秩序，是指主要由（）所确认和维系的社会秩序。

Igottothestation,only(find)______thatthetrainwaspullingout.

About700,000childreninMexicodroppedoutofschoollastyearasrecession-strickenfamiliespushedkidstowork,andaweak

设窗体名称为frm1。以下叙述中正确的是(　　)。

程序调试的任务是(　　)。

数据库应用系统中的核心问题是(　　)。

以下合法的VB变量名是(　　)。