首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。
admin
2010-03-29
91
问题
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n,那么顺序查找需要比较的次数是【 】。
选项
答案
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/lhjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
下列叙述中正确的是
以下叙述中正确的是
下列叙述中正确的是()。
若程序中有宏定义行:#defineN100,则下列叙述中正确的是()。
数据模型的三个要素是()。
有两个关系R和T如下:则由关系R得到关系T的操作是
在软件开发中,需求分析阶段可以使用的工具是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
随机试题
能加强表里两经在体内联系的是()(2011年第8题)
氟离子选择电极法中,使用的离子强度缓冲液通常含有醋酸盐,其pH为
乳腺癌最常见的病理类型是
项目建议书阶段的单位生产能力估算法主要用于()。
某公司普通股每股发行价为20元,筹资费用率为3%,预计下期每股股利为0.97元,以后每年的股利增长率为3%,该公司的普通股资本成本为()。
甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中,符合公司法律制度规定的是()。(2010年)
下列有关分析程序的说法中,正确的是()。(2016年)
1.将文件夹下PASTE文件夹中的文件FLOPY.BAS复制到文件夹下JUSTY文件夹中。2.将文件夹下PARM文件夹中的文件HOLIER.DOC的属性设置为存档和只读。3.在文件夹下HUN文件夹中建立一个新文件夹CALCUT。4.将文件夹下SMI
An______degreewasconferreduponhimbyCambridge.
Thehostplannedto(modem)______hishousebybuyingsomelatestelectronicproducts.
最新回复
(
0
)