首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-04-26
42
问题
在长度为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全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中，下列关于表的叙述正确的是
算法的有穷性是指( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。
用DIMENSION命令定义数组后，数组各元素的值是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
普通井通井时，通井规的下放速度应小于()。
用二进制数表示的计算机语言称为()。
在履行合同过程中，由于发包人的原因造成工期延误的，承包人有权要求发包人延长工期和(或)增加费用，并支付合理利润，其原因主要包括()等。
下列项目中，应在所有者权益变动表中反映的有()。
【2015年菏泽市真题】学生在教师指导下，运用一定的仪器设备获取知识的教学方法是()。
我国刑罚的附加刑不包括()。
下列选项中，属于内部动机的有()。(2017年)
OfHumanBondagewaswrittenby______.
Pageantsareusuallyconceivedonafairlylargescale,oftenundertheauspicesofsomelocalorcivicauthorityoratanyrate
Painting,theexecutionofformsandshapesonasurfacebymeansofpigment,hasbeencontinuouslypracticedbyhumansforsome
最新回复
(
0
)
