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

admin2012-09-03 60

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print，在注
有以下程序，输出结果()。#includeusingnamespacestd；classComplex{public：Complex(doubler=0，doublei=0)：r
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3，其中声明了List类，它是一个用于表示整数列表的类。List的成员函数insert的功能是将一个指定的整数插入到列表的指定位置处，原位置处的及其后的所有元素依次向后顺移一个位置。请补充完整成员
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
有如下类定义：classPoint{intXX，YY；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，yy(y){}}；若执行语句Pointa(2)，b[3]，*c[4]
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
数据库技术的根本目标是()。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
下列关于对象概念的描述中，正确的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

下图为某班学生期中考试成绩，请根据所学知识，回答下列问题。(1)若要计算三门科目的最高分，可以在D14单元格中输入公式________，然后利用填充柄计算其他科目的最高分。(要求使用函数)
A．BOIDB．DWIC．PWID．MRAE．SWI用于组织毛细血管水平的血流灌注情况较好的检查方法是
鳃裂囊肿发生于腮腺者主要来源于
诉讼时效期间届满，当事人丧失()。
《建筑设计防火规范》不适用于()。
某公路隧道全长5200m。该隧道其围岩主要为弱风化硬质页岩，属Ⅳ～V级同岩，稳定性较差。根据该隧道的地质条件，承包人拟采用台阶分部法施工。由于地下水发育，特别是断层地带岩石破碎，裂隙发育，涌水严重，隧道开挖过程中出现了重大质量事故。施工单位立即采取现场保护
关于债券的特征，下列说法中正确的是(　　)。
下列人物中，在15世纪航行到达印度的有()。①哥伦布②郑和③迪亚士④达.伽马⑤麦哲伦
【B1】【B12】
TheSupremeCourtwillhearargumentstodayabouttheuseofpublicmoneyfortheprivateschoolingofchildrenwithspecialnee

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

有以下程序，输出结果()。#includeusingnamespacestd；classComplex{public：Complex(doubler=0，doublei=0)：r

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

有如下类定义：classPoint{intXX，YY；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，yy(y){}}；若执行语句Pointa(2)，b[3]，*c[4]

请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

数据库技术的根本目标是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

下列关于对象概念的描述中，正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下图为某班学生期中考试成绩，请根据所学知识，回答下列问题。(1)若要计算三门科目的最高分，可以在D14单元格中输入公式________，然后利用填充柄计算其他科目的最高分。(要求使用函数)

A．BOIDB．DWIC．PWID．MRAE．SWI用于组织毛细血管水平的血流灌注情况较好的检查方法是

鳃裂囊肿发生于腮腺者主要来源于

诉讼时效期间届满，当事人丧失()。

《建筑设计防火规范》不适用于()。

关于债券的特征，下列说法中正确的是( )。

下列人物中，在15世纪航行到达印度的有()。①哥伦布②郑和③迪亚士④达.伽马⑤麦哲伦

【B1】【B12】

TheSupremeCourtwillhearargumentstodayabouttheuseofpublicmoneyfortheprivateschoolingofchildrenwithspecialnee

关于债券的特征，下列说法中正确的是(　　)。