首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2019-06-12
23
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/wvep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个完整的计算机系统应当包括()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
结构化程序设计的基本原则不包括
在软件开发中,需求分析阶段产生的主要文档是
存储1024个24×24点阵的汉字字形码需要的字节数是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。在书稿中用红色标出
在下列设备中,不能作为微机输出设备的是
下列叙述中,错误的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
在Excel工作表A1单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是:
随机试题
下列关于社会保险费用缴纳的说法正确的是:()
高压和中压等级之间闪变传递系数为()。
银监会根据()授权,负责对全国银行业金融机构及其业务活动监督管理工作。
金融市场的功能包括()。Ⅰ.价格发现Ⅱ.提供流动性Ⅲ.资金积累Ⅳ.风险管理
A公司应B公司之约赴京洽谈签约,后因双方对合同价款无法达成一致协议而未能签订合同。对A公司赴京发生的差旅费应由A公司自行承担。()
在绩效管理的各个环节中,管理者关心的中心和焦点应当始终是()。
材料:区域游戏时,中班的瑶瑶时不时地过来告状:“老师,他们建构区里的东西放得很乱很乱,我跟他们说都不听。”“老师,他们把甜品店的东西带到外面去了。”“老师老师,于泽瑞他抢我玩具。“50分钟内只见她跑进跑出好多回,时不时地听到她的大嗓门,结果自己都
并非本届世界服装节既成功又节俭。如果上述断定是真的,则以下哪项一定为真?
1946年6月26日,国民党军队挑起全国性内战的起点是()。
Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothe【C1】______,you
最新回复
(
0
)