首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
52
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/PC8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板声明：template＜typenameT＞TMax(Ta,TB){return(a＞=B)?a:b;}下列对函数模板Max()的调用中错误的是
A、 B、 C、 D、 C纯虚函数是在声明虚函数时被“初始化”为0的虚函数。不定义对象而只作为一种基本类型用作继承的类，称为抽象类。凡是包含纯虚函数的类都是抽象类。抽象类的作用是作为一个类族的共同基类。
浮点数的默认精度值是______。
下面对静态数据成员的描述中，正确的是
下列叙述正确的是()。
Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staf
关于函数重载，下列叙述中错误的是
以下函数调用语句中含有参数的个数是excc((v1，v2)，(v2，v3，v4)，v6)；
将E-R图转换到关系模式时，实体与联系都可以表示成()。
关系数据模型由关系数据结构、关系操作集合和【】三大要素组成。
随机试题
人体阻抗是由皮肤、血液、肌肉、细胞组织及其结合部所组成的，是含有电阻和电容的阻抗。下列关于人体阻抗的影响因素说法中，错误的是()。
2019年9月，某企业(为一般纳税人)购入一批材料，取得并经税务机关认证的增值税专用发票上注明价款100000元，增值税税额13000元，材料入库前发生挑选整理费900元。不考虑其他因素，该批材料的实际成本为()元。
蓝紫光疗法治疗新生儿高胆红素血症的总照射时间是多少
企业日常经营活动负担的“营业税金及附加”会减少营业利润，但是对利润总额和净利润不会产生影响。()
行政机关应当在听证的()日前，通知当事人举行听证的时间、地点。
贾德提出的迁移理论是()
非制度化教育相对于制度化教育而言，其中最重要的改变是教育形式。()
阅读下列公文，回答问题。××市农业农村局××市财政局
回首共和国创建之初，还是“一穷二白”的面貌，但在毛泽东同志“一张白纸，没有负担，好写最新最美的文字，好画最新最美的画图”号召下，全国各族人民群众历经60年的时间，用自己勤劳的双手已将这“最新最美的图画”绘得______!填入横线部分最恰当的一项是(
Usingacomputermayprotectagainstmemorylosslateinlife,aslongasyoualsomakesuretoexercise,anewstudysuggests.
最新回复
(
0
)
