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

admin2011-06-07 35

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。

转载请注明原文地址:https://jikaoti.com/ti/Xxw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout
有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number+
在关系模型中，每一个二维表称为一个
使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print，在注
下列数据结构中，属于非线性结构的是(　　)。
字符串"8+a=\tb\n\r"的长度为
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

随机试题

培养真菌最常用的培养基是
作用于酪氨酸激酶受体通路的抗肿瘤药物是作用于芳香化酶的抗肿瘤药物是
由变配电站或主配电室直接出线，仅采用放射式供电的是()。
利用二次函数的图象解一元二次不等式，有教师设计了如下三组动画：第一组动画是让由函数y=x2-2x-3所确定的抛物线自左向右一点点动起来。当变量由小到大取值时，与之对应的变量y的值也会不断改变，屏幕上表示x，y数值大小的线段长度与颜色在不停地变化，旁边跳动
WhenMaryMoorebeganherhighschoolin1951,hermothertoldher,"Besureandtakeatypingcoursesowhenthisshowbusiness
五根半径不同的钢管从细到粗彼此相切地摆在地面上，上面放一块木板与每根钢管都相切，若最细钢管半径为8厘米，最粗钢管半径为18厘米，则最中间的钢管直径为：
研究表明，阿司匹林具有防止心脏病突发的功能。这一成果一经确认，研究者立即以论文形式向某权威医学杂志投稿。不过，一篇论文从收稿到发表，至少3个月。如果这一论文一收到就发表，那么，这种死于心脏病突发的患者很可能可以挽回生命。以下哪项如果为真，最能削弱上述论证?
以下关于软件质量的说法中，错误的是A)软件产品必须提供用户所需要的功能，并能正常工作B)软件质量是产品、组织和体系或过程的一组固有特性，反映它们满足顾客和其他相关方面要求的程度C)程序的正确性足以体现软件的价值D)越是关注客户的满意度，软件
一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
Whenacountry______itstechnology,thetraditionalskillsandwaysoflifehopefullywillnotcompletelydieout.

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number+

在关系模型中，每一个二维表称为一个

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print，在注

下列数据结构中，属于非线性结构的是( )。

字符串"8+a=\tb\n\r"的长度为

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

培养真菌最常用的培养基是

作用于酪氨酸激酶受体通路的抗肿瘤药物是作用于芳香化酶的抗肿瘤药物是

由变配电站或主配电室直接出线，仅采用放射式供电的是()。

WhenMaryMoorebeganherhighschoolin1951,hermothertoldher,"Besureandtakeatypingcoursesowhenthisshowbusiness

五根半径不同的钢管从细到粗彼此相切地摆在地面上，上面放一块木板与每根钢管都相切，若最细钢管半径为8厘米，最粗钢管半径为18厘米，则最中间的钢管直径为：

一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

Whenacountry______itstechnology,thetraditionalskillsandwaysoflifehopefullywillnotcompletelydieout.

下列数据结构中，属于非线性结构的是(　　)。