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

admin2010-03-22 31

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列语句中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****
下列语句中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA）(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

随机试题

TheYanomamiareapeoplelivinginvillagesbetween40and250peopleintheVenezuelanrainforest.Sincethe1960s,Napoleon
__________认为，消费者喜欢高质量、多功能和具有某种特色的产品，企业应致力于生产高价值产品，并不断加以改进。
管理过程学派强调的是()。
如图4－70所示，常数为k的弹簧下挂一质量为m的物体，若物体从静平衡位置(设静伸长为δ)下降△距离，则弹性力所做的功为()。
A市拟在本市西北方向10km处建设规划面积为5500亩的“向日葵工业园”，它是经A市所在的B省人民政府批准的省级开发区。该工业园区以绿色食品加工、轻纺服装、机械电子、新型建材与电子加工行业为主导产业。该工业园区规划布局是：北部为轻纺服装、新型建材企业的厂房
某物质的热值是280000千卡，该物质相当于()千克标准煤。[2014年初级真题]
制订运动处方的原则不包括()。
【2015江西真题】14岁的张某就读于某寄宿制学校，某晚就寝时头朝无护栏方向(床具符合国家标准)，宿管老师巡查时多次口头提醒张某头应朝向有护栏方向睡觉，无效。次日凌晨，张某从上铺无护栏处摔下，造成左眼失明。此案中校方()。
2012年4月10日，菲律宾海军护卫舰巴拉望号在海南省三沙市黄岩岛海域抓捕12艘中国渔船上的中国渔民，并在黄岩岛海域与两艘中国巡逻船发生对峙。中国外交部已经就黄岩岛事件多次阐明立场，希望菲方与中方共同努力，通过外交手段来解决目前局势，而不是不断发表言论或者
下列哪个答案是INT(-7.9)、CEILING(-7.9)和FLOOR(-7.9)的正确计算结果。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列语句中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****

下列语句中，错误的是()。

ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

TheYanomamiareapeoplelivinginvillagesbetween40and250peopleintheVenezuelanrainforest.Sincethe1960s,Napoleon

__________认为，消费者喜欢高质量、多功能和具有某种特色的产品，企业应致力于生产高价值产品，并不断加以改进。

管理过程学派强调的是()。

如图4－70所示，常数为k的弹簧下挂一质量为m的物体，若物体从静平衡位置(设静伸长为δ)下降△距离，则弹性力所做的功为()。

某物质的热值是280000千卡，该物质相当于()千克标准煤。[2014年初级真题]

制订运动处方的原则不包括()。

下列哪个答案是INT(-7.9)、CEILING(-7.9)和FLOOR(-7.9)的正确计算结果。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。