首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-04-26
54
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/n7Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
向一个项目中添加一个数据库，应该使用项目管理器的( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
以下关于视图描述错误的是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
下列疾病临床多表现为弛张热，但需除外％哪一项
一位意外残疾的患者经过震惊期打击后，为避免出现更大的精神痛苦，心理上对已经发生的事实采取否认的态度是
用口测法测量体温时，正确的是( )
电气管线和给排水管道,设备安装和装修工程,保修期限为()。
对于利用统计调查危害国家安全、损害社会公共利益或者进行欺诈活动的，依法追究()。
压力测试是一种商业银行经常采用的风险管理技术，主要分为敏感性分析和()两种方法。
教育目的的本质是()。
我国法律对人的效力采用的原则是（）。
有粗细不同的两支蜡烛，细蜡烛的长度是粗蜡烛长度的2倍，点完细蜡烛需要1小时，点完粗蜡烛需要2小时。有一次停电，将这样两支蜡烛同时点燃，来电时，发现两支蜡烛所剩长度一样，则此次停电共停了：
按照ITU标准，传输速率为622．080Mbps的标准是()。
最新回复
(
0
)
