首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2013-10-23
9
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/cCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
项目管理器可以方便而有效地管理数据库、表、表单、菜单、程序、类以及其他文件,并且可以将它们编译成______。
在VisualFoxPro中,运行表单T1.SCX的命令是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
下列关于在浏览窗口追加记录的叙述中,错误的一条是______。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时,下列叙述正确的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
算法的时间复杂度是指( )。
栈和队列的共同点是( )。
随机试题
计算行列式
A.相乘B.相侮C.相互胜复D.母病及子E.子病犯母肺病及心属于
患者,男,20岁。左踝部疼痛,行走时加重,喜温热,舌苔白,脉弦紧。治疗应首选
有抗菌和抗钩端螺旋体作用的药材是主含挥发油,有抗真菌作用的药材是
在质量控制中,要分析某个质量问题产生的原因,应采用()法。
工作量:工作效率:工作时间
在一桩涉嫌贩卖冰毒的案件中,证人小康起了关键证明作用,下列表述错误的是()。
Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
Thesedayspeoplewhodomanualworkoftenreceivefarmoremoneythanpeoplewhoworkinoffices.Peoplewhoworkinofficesar
最新回复
(
0
)