首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-07-10
51
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/4Bup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类说明：classTestClass{intx；public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{
有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
下列有关函数重载的叙述中，错误的是()。
有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl
下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件pmj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。
随机试题
足部脑垂体反射区的操作手法是食指扣拳法。()
以下哪几项有助于鉴别肺脓肿与肺炎球菌性肺炎
A．肥大B．增生C．两者均有D．两者均无肺心病时，右心室心肌发生
柴胡、葛根、升麻都具有的功效是
下列()属于公司贷款业务。
银行在完成市场环境分析任务基础上应做到“四化”，其中“制度化”是指把市场环境研究工作作为一项系统工程，而不是零星的、无序的随意研究。()
简述影响运动技能形成和发展的因素有哪些。
计算机将程序和数据同时存放在机器的()中。
由于自然科学与社会科学的研究对象、性质的根本不同，所以自然科学的发展不必依靠人文和社会科学的发展。（）
公务员若对降职处理不服，申请复议或申诉必须在接到降职决定之日起()。
最新回复
(
0
)
