首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-12-21
33
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/IZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列叙述中正确的是
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
下列的程序段中y的计算结果为76543的是( )
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询分类号前三个字符为"TP3"的图书信息,不正确的SQL语句是:
在SQL中,数据操纵语句不包括:
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
算法的有穷性是指()。
随机试题
简述万兆位以太网的主要技术特点。
下列哪项不符合三叉神经痛的临床表现
现医师法规定,医务工作者中具有处方权的是
该患者应首选下列何种治疗若该患者对青霉素过敏,可选用何种药物治疗
患者,男性,68岁。脑出血,现患者处于持续睡眠状态,但能被语言或轻度刺激唤醒,刺激去除后又很快入睡,此时患者处于
内部融资的资金来源不包括()
已纳入分部报表范围的各个分部对外营业收入总额应达到企业营业收入总额的75%,若达不到75%,应该()。
罪犯依法享有的权利包括()。
公民应该恪尽职守,兢兢业业工作,克己奉公,服务社会。这是公民基本道德规范中()。
Whatisthestudent’sproblem?
最新回复
(
0
)