首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-11-02
44
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)O(n)
B、O(n^2)O(n
2
)
C、O(log2n)O(log
2
n)
D、O(nlog2n)O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/nKvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
宏命令Requery的功能是()。
数据库中有"商品"表如下:执行SQL命令: SELECT*FROM商品WHERE 单价(SELECT单价FROM商品WHERE商品号="0112");查询结果的记录数是( )。
在窗体中有一个名称为Command1的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*
结构化程序设计的基本原则不包括( )。
下图中所示的查询返回的记录是()。
下列叙述中正确的是()。
下列关于数据库特点的叙述中,错误的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
随机试题
简述归档文件的装盒要求。
A.风B.寒C.暑D.湿其致病常表现以“痛”症为主的是
患儿,16个月。近3个月来不思进食,大便偏稀,形体略瘦,精神稍差,面色萎黄,肢倦乏力,唇舌色淡,苔薄白,指纹淡红。查:血HGB100g/L,RBC3.8×1012/L,WBC9.5×109/L,MCHC29%,MCV76fl/dl。诊断为营养
蓼大青叶横切面的显微特征有( )。
在项目实施阶段,工程管理的核心是()。
资产证券化正在改变世界金融资源的配置,在美国,1990年资产支持证券和按揭支持证券的总额超过了公司债券的总额,资产支持证券的主要特点是()。
根据规定,用人单位与劳动者解除劳动合同,必须向劳动者支付经济赔偿金。()
按照融资方式的不同,金融机构可分为()。
学者俞陛云曾分析一首词的艺术表现之妙,说:“(此)言清昼久坐,看日影之移尽,乃目见之静趣,皆写出静者之妙心。”与这段话的意思相符的词句是;
AfterintensivetalksinLondon,theworld’swealthiestnationsagreedto______$40billionofdebtowedbythepoorestnations.
最新回复
(
0
)