首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)
