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

admin2009-01-15 75

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设一个工程由两个窗体组成，其名称分别为Fornm1和Forum2，在Fornml上有一个名称为Command1的命令按钮。窗体Fornm1的程序代码如下：PrivateSubCommandl_Click()Dima=10Call
设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr="VisualBasicProgramming"：ch="a"n=fun(oh，sir)：Print
设有如下声明语句OptionBase1Dimart(2，一1To5)AsInteger则数组art中数组元素的个数是
以下不能设置Picture属性的控件是()。
在考生文件夹下有一个工程文件sjt4．vbp。窗体中已经给出了所有控件，如图3-141所示。运行时，单击“发射”按钮，航天飞机图标将向上运动，速度逐渐加快，全部进入云中后则停止，并把飞行距离(用坐标值表示)、所用时间(单位为秒)分别显示在标签Label1和
(1)考生文件夹中有工程文件sjt3．vbp。其窗体上已有部分控件。在窗体上添加含有两个单选钮的控件数组，其名称为Option1，单选按钮的下标分别为0、1，Caption属性分别为“驱动器为C”及“列txt文件”，如图3－12所示。运行程序时，驱动器列表
以下关于VB的叙述中，错误的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是
下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有名称为Labell的标签和名称为Timerl的计时器控件。该程序的功能是在名称为Labell的标签中循环显示不同的字符串。程序开始运行，在标签中显示”第一项”(如图2-24所示)，且每隔1秒钟依次显示”

随机试题

I=f(rcosθ，rsinθ)rdr化为先对y积分后对X积分，则I=()
王某，女，24岁。患慢性淋病，小便不畅，短涩，淋漓不尽，腰疫腿软，五心烦热，疲劳易乏，食少纳差，白带增多，舌淡边有齿痕，苔白腻，脉沉细弱。其证候是（　　）。
依据《中华人民共和国合同法》关于违约责任的规定，下列说法不正确的是(　　)。
在明挖扩大基础施工过程中，如用机械开挖基坑，挖至坑底时，应保留不小于()cm厚度的底层，在基础浇筑圬工前用人工挖至基底标高。
1997年～2000年企业应缴纳的所得税为()。外方将分得的2001年的税后利润用于再投资应退的税额为()万元。
凯恩斯认为，如果人们预期利率下降，其理性行为应是()。
(2016·河南)()迁移理论认为迁移是具体的，而非一般的迁移。
A、 B、 C、 D、 B
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The
AttheEuropeanCommissioninBrussels,theyhaveajokeabouttheworkinterpretersdo--"Languages",theysay,"havenothing

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr="VisualBasicProgramming"：ch="a"n=fun(oh，sir)：Print

设有如下声明语句OptionBase1Dimart(2，一1To5)AsInteger则数组art中数组元素的个数是

以下不能设置Picture属性的控件是()。

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

有两个关系R和T如下：则由关系R得到关系T的操作是

下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf

I=f(rcosθ，rsinθ)rdr化为先对y积分后对X积分，则I=()

王某，女，24岁。患慢性淋病，小便不畅，短涩，淋漓不尽，腰疫腿软，五心烦热，疲劳易乏，食少纳差，白带增多，舌淡边有齿痕，苔白腻，脉沉细弱。其证候是（ ）。

依据《中华人民共和国合同法》关于违约责任的规定，下列说法不正确的是( )。

在明挖扩大基础施工过程中，如用机械开挖基坑，挖至坑底时，应保留不小于()cm厚度的底层，在基础浇筑圬工前用人工挖至基底标高。

1997年～2000年企业应缴纳的所得税为()。外方将分得的2001年的税后利润用于再投资应退的税额为()万元。

凯恩斯认为，如果人们预期利率下降，其理性行为应是()。

(2016·河南)()迁移理论认为迁移是具体的，而非一般的迁移。

A、 B、 C、 D、 B

TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The

AttheEuropeanCommissioninBrussels,theyhaveajokeabouttheworkinterpretersdo--"Languages",theysay,"havenothing

王某，女，24岁。患慢性淋病，小便不畅，短涩，淋漓不尽，腰疫腿软，五心烦热，疲劳易乏，食少纳差，白带增多，舌淡边有齿痕，苔白腻，脉沉细弱。其证候是（　　）。

依据《中华人民共和国合同法》关于违约责任的规定，下列说法不正确的是(　　)。