首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
50
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/X7cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列属于通知或警告用户的命令是()。
宏操作、宏和子宏的组成关系是()。
下列关于宏和宏组的叙述中，错误的是()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
下面选项中不是关系数据库基本特征的是()。
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
有下列命令按钮控件test的单击事件过程：PrivateSubtestclick()DimI，RR=0ForI=1To5Step1R=R+I
下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Next1
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
宋女士，20岁，腕、踝关节疼痛及脱发1年，今晨在海边游泳时发现面部出现紫红斑，遂就医。查体：头发稀疏，面颊及颈部均有不规则圆形红斑，口腔有溃疡。如果从血中查出抗Sm抗体阳性，应考虑何病
第一恒磨牙颊面剥脱性龋齿可选治疗药物是
以下关于加速试验法的描述哪一种是正确的
色谱法在药物分析中可用于
设置金哲具有“105”账套、“工资管理、固定资产”模块的操作权限。
投保人的主要权利有()。
利润表中，“营业税金及附加”项目应根据其科目的发生额填列。()
某社会团体与某私立学校共同出资依法设立一合伙企业，经营文具用品。两年后，因经营亏损，该合伙企业财产不足以清偿全部债务。下列关于各合伙人承担责任的表述中，符合《合伙企业法》规定的有()。
王さん：「田中さんは東京出身ですか。」田中さん：「いいえ、大阪です。大学に入るまではずっと大阪に________。」
ResearchShowsWalkingCanLiftDepressionNewresearchbyGermanscientistsshowsthatauthorCharlesDickenswasontoagoodt
最新回复
(
0
)
