首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-20
52
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n 次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Bemp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列命令中,以下哪个命令能为远程对象生成stub和skeleton
下列叙述中正确的是
软件是程序、数据和【】的集合。
关系代数运算是以集合运算为基础的运算,它的基本操作是【】、并、差。
下列关于Java程序结构描述不正确的是
编译javaapplet源程序文件产生的字节码文件的扩展名为()。
下列关于Java对import语句规定的叙述中,错误的是()。
在软件开发中,下面任务中不属于设计阶段的是( )。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下列构造函数中创建了一个为20行,30列的文本区的是()。
随机试题
脱敏疗法是用于治疗哪类女性性功能障碍的
(2007年第140题)巨噬细胞的主要功能有
关于乳房外湿疹样癌的组织病理变化叙述正确的是
李某因不服区税务局对其作出的查封财产的处理决定,向市税务局申请复议,要求撤销该决定。市税务局经审查认为区税务局的查封财产的决定违法,决定予以撤销。对于查封行为造成的财产损失,市税务局应()。
工程建设其他费中的工程保险费所涉及的保险包括()。
香烟过滤嘴原料
《消费者权益保护法》的最核心的原则是()。
《精神卫生法》属于我国法律体系中的()。
甲公司以其机器设备为乙公司设立了质权。10日后,丙公司向银行贷款100万元,甲公司将机器设备又抵押给银行,担保其中40万元贷款,但未办理抵押登记。同时,丙公司将自有房产抵押给银行,担保其余60万元贷款,办理了抵押登记。20日后,甲将机器设备再抵押给丁公司,
计算机发展的方向是巨型化、微型化、网络化、智能化。其中“巨型化”是指
最新回复
(
0
)