首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-09-11
63
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
D
解析
对于线性表进行顺序查找,最坏的情况就是待查数据在表中不存在,即比较到表的末尾时,还要进行一次比较,所以比较次数要比表中元素的个数多1,因此答案D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/2Cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项成员变量声明正确的是()。
以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。
下列叙述中正确的是()。
下列程序的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){Strings="hello";
在Java程序中,通过类的定义只能实现单重继承,但通过【】的定义可以实现多重继承关系。
下列赋值语句中错误的是
按条件f对关系R进行选择,其关系代数表达式为( )。
Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的______特点。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
软件工程三要素包括方法、工具和过程,其中,______支持软件开发的各个环节的控制和管理。
随机试题
下列关于突触前抑制特点的描述,正确的是
第一代与第二代抗精神病药物的比较,以下错误的是
浅表性胃窦炎胃镜下可见错误的是
刚痉方药宜选热甚发痉方药宜选
生产药品的设备更换时,关键环节是进行
将大蒜素制成微囊是为了()。
固定资产在进行变动如停用转移使用部门时,应该填制()。
根据现行的相关规定,交易指令每次最小下单数量为( )手。
人口的()等因素都对劳动力供给有影响。
Businessesarestructuredindifferentwaystomeetdifferentneeds.The【B1】______formofbusinessiscalledanindividualorso
最新回复
(
0
)