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

admin2010-07-10 37

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是(　　)。
下列关于完全二叉树的叙述中，错误的是()。
下面关于数组的初始化正确的是()。
下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Studenti}；下列关于这些类之间关系的描述中，错误的
下列队列的描述中，正确的是()。
下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}
请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每个下画线标记处填写合适的内容，
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句
在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

随机试题

A．等中心给角照射B．切线给角照射C．水平给角照射D．楔形板给角照射E．多野交叉给角照射患者男，50岁。5年前因鼻咽癌曾接受放射治疗，现又发现鼻咽部局部复发，医生拟采取调强治疗，应采用
三叉神经痛的“触发点”或“扳机点”常常存在于（）
患者，女，45岁。近月来发现有少量鲜血从乳头溢出，但乳房内未触及明显肿块，亦无头痛，考虑诊断为
行刑
甲于2月14日向乙发出签订合同的要约，乙于2月28日承诺同意，甲、乙双方在3月13日签订合同，合同中约定该合同于3月25日生效。根据合同法律制度的规定，该合同的成立时间是(　　)。
某按月缴纳增值税的企业2015年2月从事生产经营应纳增值税10000元。该企业于2015年3月22日实际缴纳税款，计算应加收的滞纳金金额。
依法从重从快惩处严重刑事犯罪分子，意味着对其他刑事犯罪分子一律从宽或不予处罚。()
据某项调查，三到五年驾龄的司机出车祸的概率比新手司机还要高，因为他们经常出于对驾驶技术的自信而忽略对路况的仔细观察。如果上述情况属实，则以下哪项最适合作为上文论述的推论?
结合材料回答问题：材料11978年，中国正徘徊在一个新的十字路口，中国发展的逻辑是什么，中国现代化到底要通过何种方式抵达?自近代以来盘桓在中华民族头上的问题，再次成为时代之问。时间定格在这一刻。中国上百台印刷机转动，不同的报头之下，出
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是( )。

下列关于完全二叉树的叙述中，错误的是()。

下面关于数组的初始化正确的是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Studenti}；下列关于这些类之间关系的描述中，错误的

下列队列的描述中，正确的是()。

下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

A．等中心给角照射B．切线给角照射C．水平给角照射D．楔形板给角照射E．多野交叉给角照射患者男，50岁。5年前因鼻咽癌曾接受放射治疗，现又发现鼻咽部局部复发，医生拟采取调强治疗，应采用

三叉神经痛的“触发点”或“扳机点”常常存在于（）

患者，女，45岁。近月来发现有少量鲜血从乳头溢出，但乳房内未触及明显肿块，亦无头痛，考虑诊断为

行刑

甲于2月14日向乙发出签订合同的要约，乙于2月28日承诺同意，甲、乙双方在3月13日签订合同，合同中约定该合同于3月25日生效。根据合同法律制度的规定，该合同的成立时间是( )。

某按月缴纳增值税的企业2015年2月从事生产经营应纳增值税10000元。该企业于2015年3月22日实际缴纳税款，计算应加收的滞纳金金额。

依法从重从快惩处严重刑事犯罪分子，意味着对其他刑事犯罪分子一律从宽或不予处罚。()

据某项调查，三到五年驾龄的司机出车祸的概率比新手司机还要高，因为他们经常出于对驾驶技术的自信而忽略对路况的仔细观察。如果上述情况属实，则以下哪项最适合作为上文论述的推论?

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

数据流图中带有箭头的线段表示的是(　　)。

甲于2月14日向乙发出签订合同的要约，乙于2月28日承诺同意，甲、乙双方在3月13日签订合同，合同中约定该合同于3月25日生效。根据合同法律制度的规定，该合同的成立时间是(　　)。