首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-08-22
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://kaotiyun.com/show/7ABD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,属于人民法院工作制度的是
在汉朝,案件中的被告若对判决结果不服,可以申请重审,申请期限为()
唐代对以下哪种商品实行禁榷制度()
《大明律》以六部分篇的滥觞是()
南京国民政府的法律体系由()构成。
简述债权撤销权的概念和成立条件。
把社会和谐明确为中国特色社会主义的本质属性,有利于
优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。
在SQLServer某数据库中存在销售单据明细表,其建表语句为:CREATETABLE销售单据明细表(销售单据编号varchar(20),商品编号varchar(8),单价morIey,数量int);在系统
在考生文件夹下完成下列操作:1.从数据库stock中移去表stock_fk(不是删除)。2.将自由表stock_name添加到数据库中。3.为表stock_s1建立一个主索引,索引名和索引表达式均为“股票代码”。4.为sto
随机试题
在Internet中用字符形式表示的IP地址称为______________。
邻羟基苯甲醛和对羟基苯甲醛的混合物可以用水蒸气蒸馏的方法分离。()
具有温经养血、散寒通脉功用的方剂是具有温阳补血、散寒通滞功用的方剂是
A.压敏胶B.骨架材料C.保护膜材料D.药库材料E.控释膜材料TDDS常用材料乙烯一醋酸乙烯共聚物()。
[2006年第80题]当对商业餐厅的厨房热加工间设置空调系统供冷/供热时,应选择哪种空调系统?
下列情形中不得申报“文明工地”的有()。
根据《增值税暂行条例》的规定,下列各项中,免征增值税的有( )。
某进出口公司2019年3月8日进口一批货物,海关于当日填发缴款书,该纳税人一直没有纳税。海关从()起可对其实施强制扣缴措施。
实践是人类存在的基本方式,这是因为
Itisclearthatwearerapidlybecomingaglobalculture.Newformsofinformationtechnology,intercontinentaltravel,andthe
最新回复
(
0
)