首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
81
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/eQ8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
含有纯虚函数的类称为___________。
有如下类声明:classMyBASE{intk=public:voidsct(intn){k=n;}intget()const{returnk;}};
对于枚举类型的定义语句enumWeek{Sun,Tue=3,Fri,Sat=6,Mon};中枚举常量Mon的值为__________。
执行下列语句后,输出结果为__________。inta=0,b=2,c=3;switch(a){case0:switch(b){case1:co
数据结构分为逻辑结构和存储结构,循环队列属于__________结构。__________
重载的流运算符函数应该被定义为类的______________函数。
Staff类含有int型数据成员ID,两个Staff象相等是指它们的ID相同。下面的函数重载了运算符“==”,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::St
在关系代数运算中,_____________操作会消去关系中的某些列并删去重复的元组。
堆栈s进行下列操作:push(1);push(2);pop();pop();后,此时的栈顶元素为()。
随机试题
下列句子中,“乃”字可译为“才”的是【】
下列对于虚劳叙述正确的有
流行病学分析性研究中,暴露是指
甲国公民约翰到乙国办理商务,购买了联程客票搭乘甲国的国际航班,经北京首都国际机场转机到乙国。甲国与我国没有专门协定。根据我国有关出入境法律,下列判断正确的是:
施工现场的安全防护用具、施工机具等作业人员自行管理。
2017年3月20日,A公司和B公司于3月20日签订买卖合同,根据合同约定,B公司于3月25日发出100万的货物,A公司将一张出票日期为4月1日、金额为100万元、见票后3个月付款的银行承兑汇票交给B公司。4月10日,B公司向承兑人甲银行提示承兑,承兑日
2016年上半年,北京市六大高端产业功能区(以下简称“六高”)规模以上法人单位实现收入28811.4亿元,占全市的比重超过五成(51.5%),较上年同期提高2.9个百分点。其中,工业实现收入占全市工业的比重超过六成(62.4%),较上年同期提高2.3个百分
在“小学生阅读能力”的研究中,研究者从所在城市的全部小学中抽取1000名小学生作为样本,研究者从全市的小学中随机抽取了30个班级。这一抽样的方法是
A、 B、 C、 D、 C
WiththerapiddevelopmentofChina’seconomy,manypeoplehaveboughtorareplanningtobuycars.Somepeoplebelievethatpri
最新回复
(
0
)