首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-15
24
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/QnU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
下列叙述中正确的是
家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4端口的路由器,路由器再连接4台计算机,这个家庭的网络拓扑结构是()。
小张完成了毕业论文,现需要在正文前添加论文目录以便检索和阅读,最优的操作方法是
下面叙述中错误的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
下列设备中,可以作为微机输入设备的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
如图3,该作品的构图方式是()
化学需氧量(COD)反应了在一定条件下()。
A.可使前者吸收减少,活性减低B.可形成不溶性络合物,使口服吸收率减少C.可加重肝损害D.增加麦角中毒的风险E.疗效增强四环素类药与抗酸剂如碳酸氢钠合用时()。
属于嵌锁型粒料类路面基层或底基层有( )。
交易指令中,()是指执行时必须按限定价格或更好的价格成交的指令。
银行市场营销活动的微观环境包括()。
一般来说,金融工具具有基本特征有()。
十七大首次将“基层群众自治制度”纳人中国特色政治制度范畴,这是我党不断推进社会主义民主政治制度自我完善和发展的具体体现。除“基层群众自治制度”外,中国特色政治制度还包括()。①选举制度⑦人民代表大会制度③中国共产
ThespeakerthinksthattobeateacherismoredifficultthantobethepresidentoftheNEA.Thereisabiggapbetweenthee
Wearelookingforwardtohearingfromyouverysoon,andwewillkeepyouinformed,byphone,ofanynewdevelopments.
最新回复
(
0
)