首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-08-28
49
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n
2
)
C、0(log
2
n)
D、0(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y0Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。
在VisualFoxPro中，如下描述正确的是
在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
下列叙述中正确的是( )。
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
恢复系统默认菜单的命令是( )。
下列数据结构中，属于非线性结构的是( )。
数据库应用系统中的核心问题是( )。
随机试题
初中生甲和乙放学后结伴回家。一日，甲对乙讲：“听说丙家养了一条狗，我们还是绕道走吧!”乙说：“不用怕，被狗咬了我负责。”结果甲被狗咬伤。对于甲的损害()。
应向卫生行政部门、公安机关、药品监督管理部门报告的情况，鲎逞凶是
魏某系收购废旧物品小贩，他答应某钢铁厂的青年工人赵某：如果赵某从厂里偷出钢锭，她将如数收购。赵某遂陆续从厂内共偷出价值3000元的钢锭交于魏某。二人的行为属于：
以下关于外国政府贷款表述错误的是()。
目前，我国股票基金大部分按照()的比例计提基金管理费用。
阅读材料，回答126～130题。关于2015年S省“四上”企业的资产及负债状况，能够从上述材料中推出的是：
如果Tl是由有序树T转换而来的二叉树，那么T中结点的前序遍历序列就是T1中结点的()遍历序列。
Canadalkea:WhataGreatPlaceforYoutoShopTherearemanydifferentstoresthatpeoplegotoinordertobuyvarioushou
JackcametoMr.Smithwithabookinhishand."Imeanttotakegoodcareofyourbook,Mr.Smith,"saidtheboy,"butI’ve
Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei
最新回复
(
0
)
