首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2015-09-15
19
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/34X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在视图设计器中有、而在查询设计器中没有的选项卡是:
构成计算机软件的是
在VisualFoxPro中,属于表单方法的是
数据库设计中反映用户对数据要求的模式是( )。
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
下面不属于软件测试实施步骤的是
在面向对象方法中,不属于"对象"基本特点的是( )。
假设"图书"表中有C型字段"图书编号",要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令( )。
软件设计中模块划分应遵循的准则是
下面不属于软件工程的3个要素是
随机试题
Chinese-AmericanstodayhavehigherincomesthanAmericansingeneral.One-fourthofall【36】Chinese-Americansareworkinginsci
判断生命价值的依据是
最常见的子宫肌瘤类型是
A.碘量法B.非水溶液滴定法C.高效液相色谱法D.毛细管电泳法E.气相色谱法VE含量测定方法采用()。
A、丹桂香颗粒B、香砂养胃丸C、六味安消胶囊D、气滞胃痛颗粒E、养胃舒颗粒有舒肝和胃功能的是()
AIMR由原来的( )合并而成,总部设在美国。
关于城镇土地使用税税收优惠的表述,不正确的是()。
“一手好字,被计算机给毁了。”请你谈谈对这句话的看法。
当今世界正处在大发展大变革大调整时期,和平、发展、合作的理念更加深入人心。世界多极化、经济全球化深入发展,各国经济相互依存日益加深,新兴市场国家和发展中国家快速成长,区域经济合作________,科技创新________新突破,国际经济秩序深刻变化。
无影灯效应:指通过诸多要素互相作用而形成的一种整体性机制,可把某问题的不完全或缺点部分减到最低限度,甚至消失,并最终使这一问题得到很好解决。下列不属于无影灯效应的是:
最新回复
(
0
)