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

admin2009-01-15 87

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次．选项C正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，其名称为Command1，然后编写如下代码：OptionBase1PrivateSubCommand1Click()Dimaa=Array(1，2，3，4)j=1Fori=4To1Step-1s：
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是
设一个工程由两个窗体组成，其名称分别为Fornm1和Forum2，在Fornml上有一个名称为Command1的命令按钮。窗体Fornm1的程序代码如下：PrivateSubCommandl_Click()Dima=10Call
窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()m=-3．6IfSgn(m)Thenn=Int(m)Else
(1)在考生文件夹下有一个工程文件st3．vbp。窗体上有名称为Timer1的定时器，以及两条水平直线，名称分别为Line1和Line2。请用名称为Shape1的形状控件，在两条直线之间画一个宽和高都相等的形状，设置其形状为圆，并设置适当属性使其
下列叙述中正确的是
以下关于VB的叙述中，错误的是()。
在VisualBasic中，表达式3*2＼5Mod3的值是
(1)考生文件夹中有工程文件sjt3．vbp。程序运行时，单击窗体，则开始每隔5秒钟在文本框中显示一次当前时间，文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件，但程序不完整。要
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

随机试题

急性红白血病细胞化学染色可见
一般不会引起I型超敏反应的物质
欧盟2001年10月起对来自中国等多个国家的针叶木质包装采取紧急检疫措施，以防止()传入欧盟。
内部招聘存在的不足之处有()。
房屋租赁具有下列特征()。
小型分散，便于开展多种多样的活动，满足学生不同的兴趣、爱好，发展学生的才能，使学生得到更多的学习和锻炼的机会。这种课外活动的形式是()。
A、 B、 C、 D、 A
设随机变量X与Y相互独立且分别服从正态分布N(μ，σ2)与N(μ，2σ2)，其中σ是未知参数且σ＞0，设Z=X—Y。求Z的概率密度f(z；σ2)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
What’stheprobablerelationshipbetweenthetwospeakers?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个命令按钮，其名称为Command1，然后编写如下代码：OptionBase1PrivateSubCommand1Click()Dimaa=Array(1，2，3，4)j=1Fori=4To1Step-1s：

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

设一个工程由两个窗体组成，其名称分别为Fornm1和Forum2，在Fornml上有一个名称为Command1的命令按钮。窗体Fornm1的程序代码如下：PrivateSubCommandl_Click()Dima=10Call

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()m=-3．6IfSgn(m)Thenn=Int(m)Else

下列叙述中正确的是

以下关于VB的叙述中，错误的是()。

在VisualBasic中，表达式3*2＼5Mod3的值是

假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

急性红白血病细胞化学染色可见

一般不会引起I型超敏反应的物质

欧盟2001年10月起对来自中国等多个国家的针叶木质包装采取紧急检疫措施，以防止()传入欧盟。

内部招聘存在的不足之处有()。

房屋租赁具有下列特征()。

小型分散，便于开展多种多样的活动，满足学生不同的兴趣、爱好，发展学生的才能，使学生得到更多的学习和锻炼的机会。这种课外活动的形式是()。

A、 B、 C、 D、 A

设随机变量X与Y相互独立且分别服从正态分布N(μ，σ2)与N(μ，2σ2)，其中σ是未知参数且σ＞0，设Z=X—Y。求Z的概率密度f(z；σ2)。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

What’stheprobablerelationshipbetweenthetwospeakers?

假定有以下程序段Fori=1To3Fori=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。