首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-11-20
55
问题
在长度为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://kaotiyun.com/show/otIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL中,集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。
当前工资表中有100条记录,当前记录号为10,用MAX命令计算工资最大值时,若缺省[范围]短语条件,则系统将()。
设有“职工”表,表结构如下:职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7,2))检索最少有3名职工的每个部门的职工工资的总额()。
下面关于数据库三级模式结构的叙述中,正确的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
有关列表框和组合框的叙述中,正确的是()。
在一棵二叉树上,第5层的结点数最多是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
随机试题
A、空腹静脉血糖B、空腹指尖血血糖C、糖化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验调整胰岛素剂量最简便的检查是
面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。
安全防范系统的子系统主要包括()等。
保持经济总量的基本平衡是指()。
关于公文写作,下列说法错误的是()。
评析布莱希特的“叙述体戏剧”。
简述非法吸收公众存款罪的概念和构成要件。
设A为n阶方阵且满足条件A2+A一6E=O,求:(1)A-1,(A+E)-1.(2)(A+4E)-1.
ThestoryofApolloCreedismentionedinthepassagetoshowthatTraditionalbiologistsmightbelievethefollowingexcept
"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi
最新回复
(
0
)