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

admin2010-09-05 67

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是()。
以下不能用Print方法输出数据的对象或窗口是()。
以下叙述中错误的是()。
在窗体上画一个文本框，其名称为Text1，然后编写如下程序：OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To
编写如下程序：PrivateSubComoaand1_Click()DimscoreAsIntegerscore=86Ifscore＞85Thenr
在下面语句或函数中，不能描述选择结构的是()。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En
用Write和Print语句向文件中写入多个数据的差别在于()。
为了对多个控件执行操作，必须选中这些控件。下列不能选中多个控件的操作是(　　)。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最

随机试题

咨询者，女，32岁，大学教师。3个月前因职称晋升失败与领导争吵，而后逐渐出现失眠，早醒，情绪低落，兴趣减退，对未来悲观失望，认为领导有意不让她晋升，能主动求医，接触良好。针对该来询者，心理评估宜采用()
A．"一个人能力有大小，但只要有这点精神，就是一个高尚的人，一个纯粹的人，一个有道德的人，一个脱离了低级趣味的人，一个有益于人民的人"B．"上以疗君亲之疾，下以救贫贱之厄"C．"若有疾厄来求救者，不得问其贵贱贫富、长幼妍媸、怨亲善友、华夷愚智，普同一等
承担传染病防治职责的机构是
甲为某普通合伙企业的合伙人，在企业经营期间，甲因车祸丧生，甲的合法继承人乙年方15岁，该合伙企业的合伙协议中约定，合伙人死亡后，经合伙人一致同意的，由其继承人继承合伙人资格。依我国《合伙企业法》规定，以下各项中不正确的有：()
【2017年真题】为确保政府财政承受能力，每一年全部PPP项目需要从预算中安排的支出占一股公共预算支出的比例，应当不超过()。
二级轻型井点降水，降水深度为()。
壁纸原纸
我国长期以来采用的政府间转移支付模式是()。
设f(x)，g(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(6)=0，证明：存在ξ∈(a，b)，使得f’(ξ)+f(ξ)g’(ξ)=0．
按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是()。

以下不能用Print方法输出数据的对象或窗口是()。

以下叙述中错误的是()。

在窗体上画一个文本框，其名称为Text1，然后编写如下程序：OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To

编写如下程序：PrivateSubComoaand1_Click()DimscoreAsIntegerscore=86Ifscore＞85Thenr

在下面语句或函数中，不能描述选择结构的是()。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger) IfIndex＝1Then Print"计算机等级考试" En

用Write和Print语句向文件中写入多个数据的差别在于()。

为了对多个控件执行操作，必须选中这些控件。下列不能选中多个控件的操作是( )。

咨询者，女，32岁，大学教师。3个月前因职称晋升失败与领导争吵，而后逐渐出现失眠，早醒，情绪低落，兴趣减退，对未来悲观失望，认为领导有意不让她晋升，能主动求医，接触良好。针对该来询者，心理评估宜采用()

承担传染病防治职责的机构是

【2017年真题】为确保政府财政承受能力，每一年全部PPP项目需要从预算中安排的支出占一股公共预算支出的比例，应当不超过()。

二级轻型井点降水，降水深度为()。

壁纸原纸

我国长期以来采用的政府间转移支付模式是()。

设f(x)，g(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(6)=0，证明：存在ξ∈(a，b)，使得f’(ξ)+f(ξ)g’(ξ)=0．

按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En

为了对多个控件执行操作，必须选中这些控件。下列不能选中多个控件的操作是(　　)。