首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-22
46
问题
在长度为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/fCHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在窗体上画一个名称为Commandl的命令按钮,并编写如下程序:FunctionFun(x)y=0Ifx
有下面程序代码:PrivateSubCommandl_Click()a=Array(1,2,3,4,5,6,7,8,9,10):n=UBound(a)Fork=0ToUBound(a)/2
向文本框中输入字符时,下面能够被触发的事件是
假定有如下程序:PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1:J=J+N*(N+11)
下面描述中不属于数据库系统特点的是
下面属于白盒测试方法的是
设已经在窗体上添加了一个通用对话框控件CommonDialogl,以下语句正确的是()。
软件测试用例包括()。
算法的空间复杂度是指
随机试题
具体来说,政策分析的意义具体表现在
长期高血压易导致脏器出现相关并发症,常累及的脏器是()。
护士应该知道以下注射剂中,因为“分解失效”而不宜用葡萄糖注射液溶解的是
患儿,男,出生时Apgar评分4分。出生后2天,嗜睡,肌张力减退,瞳孔缩小,时而出现惊厥。头颅CT扫描可见右叶有低密度影。该患儿的支持疗法应采取哪些措施,除了
《消费税暂行条例》规定,实行从价定率征税的应税消费品,其计税依据是不含增值税和消费税的销售额。()
( )是客户与证券经纪商之间在委托买卖过程中有关权利、义务、业务规则和责任的基本约定。
根据上图,下列说法正确的是()“十五”时期粮食产量最高的年份是哪一年?()
Continuedsedimentation—theprocessofdeposits’settlingontheseabottom—buriestheorganicmatterandsubjectsittohigher
Itisbettertodieonone’sfeetthan______.
I’msureIhaveseenthatmanbeforebutIcan’t______where.
最新回复
(
0
)