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

admin2009-02-10 55

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

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

答案C

解析在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。本题答案为C。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classShape{public:___________________//虚函数Draw的声明};横线处缺失的虚函数Draw的声明是

已知函数模板定义如下：templateTrain(Tx，Ty){returnx

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test．txt，下列语句中不能打开该文件的是()。

化合物A(C12H18O2)，其1H—NMR谱图数据(δ值)：1．2(t，6H)；3．4(q，4H)；4．4(s，4H)；7．2(s，4H)，用高锰酸钾氧化得对苯二甲酸，试推测A的结构。

患者，男，32岁。阴囊潮红，睾丸肿痛2天，伴发热恶寒，舌红苔黄腻，脉弦数。其治法是

“备案号”栏应填：“随附单据”栏应填：

下面是某初中课堂实录的教学片段。T:Ok!Next,let’sreadthetextandchoosethebestheadingforeachparagraph.Readthepassageandchooseth

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back

Thinnerisn’talwaysbetter.Anumberofstudieshave【C1】______thatnormal-weightpeopleareinfactathigherriskofsomedis

每个进程在得到处理机运行前，必须首先进行下列哪一种操作?()

下列关于运算符重载的叙述中，正确的是()。

【B1】【B3】

Firmsthatusecomputershavefoundthatthenumberofstaff_______isneededforqualitycontrolcanbesubstantiallyreduced.