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

admin2010-09-05 63

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

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

答案C

解析顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在窗体上画一个命令按钮和一个标签，其名称分别为Comand1和Label1，然后编写如下事件过程：PrirateSubCommand1_Click()Dimarr(10)Fori=6To10
有下面程序代码：PrivateSubCommand1_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(A)Fork=0ToUBound(
在标准模块中用Public关键字定义的变量，其作用域为(　　)。
设有如下的程序段：n＝0Fori＝1To3　　Forj＝1Toi　　　　Fork＝jTo3n＝n＋1　　　　Nextk　　NextjNexti执行上面的程序段后，n的值为(　　)。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
对于文本框控件，下列说法错误的是
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最

随机试题

社会学创始人确定并为后人坚持的社会学的最基本的特征是【】
变量f(x)=在过程为______时为无穷大量()
下列关于处方书写基本要求的叙述中，正确的是
根据《仲裁法》，仲裁裁决可能被撤销的情形有()。
在向被审计单位管理层解释审计的固有限制时，下列有关审计固有限制的说法中，注册会计师认为正确的有()。
指出下边各句用了拟人修辞的一项是______。
执行下列命令后，显示结果为______。　　A=".F."B=A　　?TYPE("B"),TYPE(B)
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
A、Don’tworry.B、Whynotusemine?C、Ilikeyourglasses.D、Theglassesaregoodtouse.BWhynotusemine?=Usemine前者语气更强。
We____________(把爱迪生的成就归因于)hisintelligenceandhardwork.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是()。

在窗体上画一个命令按钮和一个标签，其名称分别为Comand1和Label1，然后编写如下事件过程：PrirateSubCommand1_Click()Dimarr(10)Fori=6To10

有下面程序代码：PrivateSubCommand1_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(A)Fork=0ToUBound(

在标准模块中用Public关键字定义的变量，其作用域为( )。

设有如下的程序段：n＝0Fori＝1To3 Forj＝1Toi Fork＝jTo3n＝n＋1 Nextk NextjNexti执行上面的程序段后，n的值为( )。

对于文本框控件，下列说法错误的是

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

社会学创始人确定并为后人坚持的社会学的最基本的特征是【】

变量f(x)=在过程为______时为无穷大量()

下列关于处方书写基本要求的叙述中，正确的是

根据《仲裁法》，仲裁裁决可能被撤销的情形有()。

在向被审计单位管理层解释审计的固有限制时，下列有关审计固有限制的说法中，注册会计师认为正确的有()。

指出下边各句用了拟人修辞的一项是______。

执行下列命令后，显示结果为______。 A=".F."B=A ?TYPE("B"),TYPE(B)

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

A、Don’tworry.B、Whynotusemine?C、Ilikeyourglasses.D、Theglassesaregoodtouse.BWhynotusemine?=Usemine前者语气更强。

We____________(把爱迪生的成就归因于)hisintelligenceandhardwork.

在标准模块中用Public关键字定义的变量，其作用域为(　　)。

设有如下的程序段：n＝0Fori＝1To3　　Forj＝1Toi　　　　Fork＝jTo3n＝n＋1　　　　Nextk　　NextjNexti执行上面的程序段后，n的值为(　　)。

执行下列命令后，显示结果为______。　　A=".F."B=A　　?TYPE("B"),TYPE(B)