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

admin2010-12-10 58

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有一个名称为Textl的文本框数组，下标从0开始。程序运行时，单击“产生随机数”按钮，就会产生10个3位数的随机数，并放入Textl数组中，如图3-115(a)所示；单击“重排数据”按钮，将把Text1
设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。
假定通用对话框的名称为CD1，命令按钮的名称为Command1，则单击命令按钮后，能使打开对话框的标题为“通用对话框”的事件过程是()。
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Commandl按钮弹出对话框，进行相应的字体、字号等的设置，然后单击”确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommandlClick(
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m
下面关于组合框Cb1的叙述中正确的是
3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下面不属于软件需求分析阶段主要工作的是

随机试题

(欧阳)公讳颍，字孝叔。成平三年，举进士中第，初任峡州军事判官，有能名，即州拜秘书省著作佐郎，知建宁县。未半岁，峡路转运使薛颜巡部至万川，逐其守之不治者，以谓继不治非尤善治者不能，因奏自建宁县往代之。以治闻。由万川相次九领州而治之，一再至日鄂川。二辞不行：
下列哪味药无收涩敛疮作用
关于血沉的临床应用，错误的是
项目进度控制总目标可按承包的专业或施工阶段分解为()分目标。
陕西省行政区域内的国家机关、社会团体、公司、企业、事业单位和其他组织，实施会计管理，办理相关会计事务，均应遵守《陕西省会计管理条例》。()
从一笔交易的出口商品换汇成本中可看出，在这笔交易中用多少人民币换回1美元，从而得出这笔交易为盈利还是亏损。()
著名歌星孙楠全家人都有一副好嗓子，但最初孙楠却决心不走唱歌这条路，结果干什么都没有多大成就。走过了许多弯路之后，他重新面对自己，选择了唱歌，后来在唱歌道路上，他比较顺利地取得了他人须付出数倍努力才能够取得的成就。与这个故事寓意最相符的是：
若，则积分区域D可以是[]．
anewjob…
DeutscheBahnAGDeutscheBahn(DB)AGwasfoundedin1994.Today,itisoneoftheworld’sleadingpassengerandlogistics(物流

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是( )。

假定通用对话框的名称为CD1，命令按钮的名称为Command1，则单击命令按钮后，能使打开对话框的标题为“通用对话框”的事件过程是()。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Commandl按钮弹出对话框，进行相应的字体、字号等的设置，然后单击”确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommandlClick(

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

A、各子菜单项组成一个名称为mnu1的控件数组B、不论选中菜单项1、2或3，均执行mnu1_Click事件过程C、Case2分支的语句没有必要，因为该菜单项的"复选"属性已被设置D、程序中的Index是系统自动产生的C菜单项1至菜单项3是名称为m

下面关于组合框Cb1的叙述中正确的是

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

下面不属于软件需求分析阶段主要工作的是

下列哪味药无收涩敛疮作用

关于血沉的临床应用，错误的是

项目进度控制总目标可按承包的专业或施工阶段分解为()分目标。

陕西省行政区域内的国家机关、社会团体、公司、企业、事业单位和其他组织，实施会计管理，办理相关会计事务，均应遵守《陕西省会计管理条例》。()

从一笔交易的出口商品换汇成本中可看出，在这笔交易中用多少人民币换回1美元，从而得出这笔交易为盈利还是亏损。()

若，则积分区域D可以是[]．

anewjob…

DeutscheBahnAGDeutscheBahn(DB)AGwasfoundedin1994.Today,itisoneoftheworld’sleadingpassengerandlogistics(物流

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic