首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-12-28
25
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/yZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
以下关于视图的描述正确的是
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
下面不属于软件设计阶段任务的是
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询单价大于15且小于20的图书信息,正确的SQL语句是:
软件设计中划分模块的一个准则是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在命令按钮组中,决定命令按钮数目的属性是
需求分析阶段的任务是()。
软件设计中模块划分应遵循的准则是
随机试题
下列关于企业预算内容的表述中,正确的是()。(2008年)
彩色血流显示不佳时,应如何调节
男性,65岁,肝癌肝叶切除术后第1天,病人感腹痛、心慌、气促、出冷汗,血压12/8kPa,首先应考虑为
贷前调查方法中的搜寻调查可以通过()开展调查。
市场分割理论中上斜收益率曲线表明()。
佛诞日又叫浴佛节,其时间是()。
电影作为一门独特的艺术,不仅要给观众带来娱乐,更要在_______中传承民族信念和文化精神。若中国电影不再维护本国的文化利益,不去_______电影生长的土壤,电影文化也会出现“结石”。填入画横线部分最恰当的一项是:
刘经理是某信息系统集成项目的项目经理,在制作WBS后,得出项目的所有工作包和活动。刘经理据此制作了前导图,如图4-4-1所示。请求解活动E、F、I的FF和TF。
Itisirrationalfortheparentsto______allthehopesontheirchildren.
Hisfatherobjectstohis(do)______part-timejobwhilestudyingatcollege.
最新回复
(
0
)