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

admin2009-02-10 46

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在函数中，定义一个变量时，默认的存储类型是

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

有如下类及函数的定义：classWow{intk;public:Wow(intn=0):k(n){}intincre(){return++k;}

以下程序的执行结果是()。#includeclassTestClass2{public：TestClass2(){}；TestClass2(inti,intj)；voidpr

对C＋＋编译器区分重载函数无任何意义的信息是()。

用VC6打开考生文件夹下的源程序文件modi．3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不完整，

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

负责数据库中查询操作的数据库语言是()。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Theyoungarebettereducated.Theyhavealotmoremone

注射破伤风抗毒素(TAT)的目的是()

诊断肺炎球菌肺炎下列哪项最有价值()

企业采用权益法核算长期股权投资的，在确认投资收益时，不需考虑顺流交易产生的未实现内部交易利润。()

春节晚会渐渐成为老百姓特殊的“年夜饭”，晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。

如果高水平学生在测验项目上能得高分，低水平学生只能得低分，那么说明下列哪种指标高?()

象形文字

Whatdoactivistsworryabout?TheGallupPollshowsthatthenumberofpeople______.

于是转喜为怒，转赞美为责备挑剔，转首肯为摇头。