首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-03-22
28
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、)n
D、n+l
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Jfwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,请将堆栈类的定义补充完整。使程序的输出结果为:Theelementofstackare:4321注意:请勿修改主函数main和其他函数中的任何内容,
下列函数模板的定义中,合法的是()。
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
以下关键字不能用来声明类的访问权限的是()。
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,11,6,9,12,10,8,4,5
软件测试的目的是()。
随机试题
第一次将大同社会作为一种社会理论的著作是()
不属于免疫增强药的是
A.核准和修改日期B.禁忌C.警示语D.专用标识在药品说明书中,有关内容应当在说明书标题下以醒目的黑体字注明的是
某女士,恶性肿瘤住院化疗,护理管理哪项不妥
期货公司首席风险官向住所地中国证监会派出机构报送的季度报告、年度报告中,应当包括本公司期货投资咨询业务的合规性及其检查情况,并重点就防范()作出说明。
如果固定资产项目的重要性水平为5万元,该项目中已发现的错报、漏报金额合计数为8万元,C公司调整了其中的6万元,该项目上期遗留、继续影响本期的错报为4万元,李辉所得出的正确结论为( )。如果应付账款项目的重要性水平为6万元,通过实质性测试程序发现的错报
咨询的终极目标与具体目标的关系是()。
墨水:宣纸:作画
坚持中国特色社会主义道路必须形成的各种所有制发展的新格局是
()手续费()中国银行()自动取款机()货币
最新回复
(
0
)