首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-12
40
问题
在长度为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://jikaoti.com/ti/mO40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关于窗体上的控件的叙述错误的是
若在窗体设计过程中，命令按钮Command()的事件属性设置如下图所示，则含义是
如果在北京时间7点50分运行以下代码，程序的输出是SubProcedure() IfHour(Time())>=8AndHour(Time())<12Then Debug.Print"上午好！"ElseIf
软件设计中模块划分应遵循的准则是( )。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
支持子程序调用的数据结构是()。
下列数据结构中，属于非线性结构的是( )。
对于循环队列，下列叙述中正确的是()。
随机试题
油井含水的上升速度除了受规律性的影响外，在某一阶段主要取决于()情况和层间差异的调整程度。
迈克尔.里杰斯特认为，为组织建立富有竞争力的声誉、树立组织的形象和处理组织的重大问题创造了机会的是()
马钱子去毛多采用
鲁迅曾说：“人有人性，狼有狼性。我希望中国人多一点狼性，少一点人性。”用现代教育改革新观念的眼光来看，鲁迅实际上是在提倡()
1928年，英国细菌学家弗莱明首先发现了世界上第一种抗生素——青霉素。1929年，弗莱明发表了他的研究成果，遗憾的是，这篇论文发表后一直没有受到科学界的重视。1942年，青霉素已经可以临床应用，但依然无法大量生产。直到1943年，制药公司发现了批量生产青霉
对于领导做出的命令或决定，你觉得有问题，并认为自己的方案更好，向领导提出建议后，领导依然要求按照他的决定执行，请问你怎么办?
在试用买卖合同项下，如果试用买卖期限届满，买受人未作是否购买的意思表示，则标的物毁损、灭失的风险由()。
以下4种路由中，_________路由的子网掩码是255．255．255．255。
程序设计语言的基本成分包括(30)、运算、控制、传输等，可计算问题的程序都可以用顺序结构、(31)和重复结构这三种控制结构来描述。
关于局域网交换机，下列表述错误的是()。
最新回复
(
0
)
