首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-11-02
23
问题
在长度为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全国计算机二级
相关试题推荐
下列能够交换变量X和Y值的程序段是()。
数据库中有“商品”表如下:执行SQL命令:SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号="0112");查询结果的记录数是()。
在窗体中有一个名称为Command1的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*
在设计窗体时,成绩字段只能输入"优秀"、"良好"、"中等"、"及格"和"不及格",可以使用的控件是
某系统结构图如下图所示:该系统结构图的深度是()。
在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况。窗体设计时在主窗体中显示教师基本信息,在子窗体中显示承担的课程情况,则主窗体和子窗体数据源之间的关系是
下列选项中,不属于Access内置函数的是
在窗体中有一个命令按钮run35,对应的事件代码如下:PrivateSubrun35_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDimiAsIntegerFor
将二进制数11101011111转换成十六进制数是
随机试题
A、Inabookshop.B、Inalibrary.C、Inalaboratory.D、Inaclassroom.B
肌内注射一次剂量一般在5ml以下,除水溶液外,油溶液、混悬液均可作肌内注射。()
诊断可能性最大是:该病人护理中错误的是:
某砂土场地,试验得砂土的最大、最小孔隙比为0.92、0.60。地基处理前,砂土的天然重度为15.8kN/m3,天然含水量为12%,土粒相对密度为2.68。该场地经振冲挤密法(不加填料)处理后,场地地面下沉量为0.7m,振冲挤密法有效加固深度6.0m(从处理
构成会计资料的各项要素都必须齐全是会计资料()要求。
由于记账式债券的发行和交易均采用无纸化,所以发行效率高、成本低且()。
下列有关保险合同成立时间的表述中,正确的是()。
写字楼管理策略中,关于合同服务与超值服务的关系,说法正确的是()
简述教师对学生学习进行管理的基本要求。
Fromthepassageweknowthatpiglets
最新回复
(
0
)