首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-06-06
40
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/aMjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
下列条件语句中，输出结果与其他语句不同的是()。
若有定义inta[5]，*p=a；则正确引用数组元素的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述选项中正确的是()。
在面向对象方法中，不属于"对象"基本特点的是（）。
关于C语言程序的下列说法中，正确的是()。
随机试题
间歇式超声成像在心肌造影中的主要作用是
我国证券交易所的设立和解散，由()决定。
某工程基础施工，如下图所示。已知现场自然地坪标高为－0.35m，自然地坪至－0.60m标高处为二类土方，其余为三类土方。地下常水位本题不考虑，土方含水率为25％。请根据提供的设计图和已知条件，完成下列要求内容(除题中另有说明外，均按2010版定额计算规则，
仲裁裁决书自()之日起发生法律效力。
在有不确定因素情况下做出判断时，下列事项符合谨慎性的做法是( )。
当期货交易所总经理因故临时不能履行职权时，由()代其履行职权。[2012年9月真题]
在审判阶段，法院认为被告人某甲有毁灭证据的可能，遂决定逮捕某甲。关于该案逮捕程序，下列哪一选项是正确的?()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
以下关于文化体制改革的说法正确的是()
计算，其中S：x2+y2+z2=2z．
最新回复
(
0
)
