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

admin2010-03-22 11

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

选项 A、125
B、n/2
C、)n
D、n+l

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’*’；
下列描述中，属于面向对象思想主要特征的是
有如下类定义：classShape{public:___________________//虚函数Draw的声明};横线处缺失的虚函数Draw的声明是
下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；趣a)；charb(’a’)；
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
面向对象方法中，继承是指(　　)。
模板对类型的参数化提供了很好的支持，因此()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

随机试题

PowerPoint中，放映幻灯片时，只能单击鼠标换页。()
预防颞下颌关节紊乱病的措施中，错误的是
中药鉴定知识是在长期的实践中产生和发展起来的。我国人民在同疾病做斗争的过程中，通过不断地尝试，并学会了运用眼、耳、鼻、舌、手等感官来识别自然界的植物、动物和矿物的形、色、质地和气味，从而形成了对药的感性认识。粉末加硝酸立即产生气泡，并显棕红色或黄棕色的
甲将乙打倒在地致乙不省人事，丙从此地经过，见仇人倒在地上，以为他昏了过去，即拔出尖刀扎了乙的要害部位。后经法医鉴定，乙在被丙刺杀以前已经死亡，则丙()
控制性详细规划图纸比例为()。
参加监理工程师执业资格考试，除了要具有一定的专业学历外，还要具有(　　)。
软盘不能写入只能读出的原因是()。
在社会劳动生产率不变的前提下，个别企业劳动生产率提高到高于社会劳动生产率水平，意味着
PragmatismisaphilosophicalmovementthathashadamajorimpactonAmericanculturefromthelate19thcenturytothepresent
MuhammadAli,hishandsshakingandeyesreflectingtheWhiteHousechandeliers(枝形吊灯),acceptedthenation’shighestcivilianaw

最新回复(0)

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

二级Access

NCRE全国计算机二级

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

执行下列语句段后，输出字符“”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’’；

下列描述中，属于面向对象思想主要特征的是

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

下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；趣a)；charb(’a’)；

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

面向对象方法中，继承是指(　　)。

模板对类型的参数化提供了很好的支持，因此()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

PowerPoint中，放映幻灯片时，只能单击鼠标换页。()

预防颞下颌关节紊乱病的措施中，错误的是

甲将乙打倒在地致乙不省人事，丙从此地经过，见仇人倒在地上，以为他昏了过去，即拔出尖刀扎了乙的要害部位。后经法医鉴定，乙在被丙刺杀以前已经死亡，则丙()

控制性详细规划图纸比例为()。

参加监理工程师执业资格考试，除了要具有一定的专业学历外，还要具有(　　)。

软盘不能写入只能读出的原因是()。

在社会劳动生产率不变的前提下，个别企业劳动生产率提高到高于社会劳动生产率水平，意味着

PragmatismisaphilosophicalmovementthathashadamajorimpactonAmericanculturefromthelate19thcenturytothepresent

MuhammadAli,hishandsshakingandeyesreflectingtheWhiteHousechandeliers(枝形吊灯),acceptedthenation’shighestcivilianaw

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

二级Access

NCRE全国计算机二级

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’*’；

下列描述中，属于面向对象思想主要特征的是

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

下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；趣a)；charb(’a’)；

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

面向对象方法中，继承是指( )。

模板对类型的参数化提供了很好的支持，因此()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

PowerPoint中，放映幻灯片时，只能单击鼠标换页。()

预防颞下颌关节紊乱病的措施中，错误的是

甲将乙打倒在地致乙不省人事，丙从此地经过，见仇人倒在地上，以为他昏了过去，即拔出尖刀扎了乙的要害部位。后经法医鉴定，乙在被丙刺杀以前已经死亡，则丙()

控制性详细规划图纸比例为()。

参加监理工程师执业资格考试，除了要具有一定的专业学历外，还要具有( )。

软盘不能写入只能读出的原因是()。

在社会劳动生产率不变的前提下，个别企业劳动生产率提高到高于社会劳动生产率水平，意味着

PragmatismisaphilosophicalmovementthathashadamajorimpactonAmericanculturefromthelate19thcenturytothepresent

MuhammadAli,hishandsshakingandeyesreflectingtheWhiteHousechandeliers(枝形吊灯),acceptedthenation’shighestcivilianaw

执行下列语句段后，输出字符“”的个数是()。for(inti＝50；i＞1；i－＝2)cout＜＜’’；

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

面向对象方法中，继承是指(　　)。

参加监理工程师执业资格考试，除了要具有一定的专业学历外，还要具有(　　)。