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

admin2012-12-08 75

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

选项 A、10g₂n
B、n／2
C、n
D、n+l

答案C

解析对线性表进行顺序查找，在最坏的情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在设计程序时，应采纳的原则之一是_______。
能判断是否到达文件尾的函数是【】。
下列语句错误的是
在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。
在结构化程序设计方法中，下面哪种内聚性最弱?
类是具有共同属性、共同操作方法的对象的集合，所以类是对象的【】。
在窗体上有一个文本框控件，名称为TxtTime；一个计时器控件，名称为Timer1。为了使得每一秒钟在文本框中显示一次当前的时间，应将Interval属性值设置为
在排序方法中，将整个无序序列分割成若干小的子序列并分别进行排序的方法，称为
对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上，这种排序方法是
当文本框ScrollBars属性设置了非零值，却没有效果，原因是

随机试题

参加注册会计师全国统一考试成绩合格的中国公民，如果要申请成为执业注册会计师，必须()，并符合其他有关条件要求。
阅读《郑伯克段于鄢》中的一段文字，回答下列问题：大叔完聚，缮甲兵，具卒乘，将袭郑。夫人将启之。公闻其期，曰：“可矣!”命子封帅车二百乘以伐京。京叛大叔段，段入于鄢。公伐诸鄢。五月辛丑，大叔出奔共。解释这段文字中画线字的含义。完：聚：
A．中极B．关元C．气海D．天枢常用以诊断大肠病的腧穴是
萎缩的叙述恰当的是
其中期望收益值最大的方案是()。丙的期望收益值是()。
地处县城的某建筑工程公司具备建筑业施工(安装)资质，是营业税的纳税人，也是增值税的一般纳税人。2012年6月发生经营业务如下：(1)总承包一项工程，承包合同记载总承包额9000万元，其中建筑劳务费3000万元，建筑、装饰材料6000万元。又将总承包额
请结合实际谈谈如何建立良好的师生关系?
一高中英语教师在最近一次试验中，把一些真正的、通常使用的格言散置于几个他自己编造的、无意义的听起来像格言的句子之中。接着他让学生们对所有列出的句子进行评价。学生们普遍都认为伪造的格言与真正的格言一样具有哲理和含意。这个老师于是推论出格言之所以得到了格言的地
FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout
Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslyconservativeparentsconvincedstatestoapproveandgi

最新回复(0)

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

二级VB

NCRE全国计算机二级

在设计程序时，应采纳的原则之一是_______。

能判断是否到达文件尾的函数是【】。

下列语句错误的是

在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。

在结构化程序设计方法中，下面哪种内聚性最弱?

类是具有共同属性、共同操作方法的对象的集合，所以类是对象的【】。

在窗体上有一个文本框控件，名称为TxtTime；一个计时器控件，名称为Timer1。为了使得每一秒钟在文本框中显示一次当前的时间，应将Interval属性值设置为

在排序方法中，将整个无序序列分割成若干小的子序列并分别进行排序的方法，称为

对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上，这种排序方法是

当文本框ScrollBars属性设置了非零值，却没有效果，原因是

参加注册会计师全国统一考试成绩合格的中国公民，如果要申请成为执业注册会计师，必须()，并符合其他有关条件要求。

A．中极B．关元C．气海D．天枢常用以诊断大肠病的腧穴是

萎缩的叙述恰当的是

其中期望收益值最大的方案是()。丙的期望收益值是()。

请结合实际谈谈如何建立良好的师生关系?

FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout

Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslyconservativeparentsconvincedstatestoapproveandgi

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