首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2012-12-29
32
问题
在长度为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/iuVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列各组排序法中,最坏情况下比较次数相同的是()。
若有定义intw[3][5];,则以下不能正确表示该数组元素的表达式是()。
某系统结构图如下图所示(n≥5) 该系统结构图的最大扇出数是()。
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是()。
设文件指针fp已定义,执行语句fp=fopen("file","w");后,下列针对文本文件file操作叙述的选项中正确的是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
高度为h(h>0)的二叉树最少有【】个结点。
若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是______。
己知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符函数oper
重载一个运算符函数时,其参数表中没有任何参数,这说明该运算是______。
随机试题
Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti
张某与王某签订了一份买卖合同,后因王某未履行合同义务,两人发生口角,张某失手将王某打成重伤。公安机关侦查终结后,人民检察院对张某提起公诉,王某也向法院提起刑事附带民事诉讼,要求赔偿医疗费等费用,法院最后判处张某有期徒刑5年,并要求其对王某承担民事赔偿。在本
在商店不按质论价、抛售伪劣商品、不提供标准服务时,地陪应向()反映,维护客人的利益。
下列关于遗忘规律表达不正确的是()
A.间歇性肉眼血尿B.尿流突然中断C.膀胱刺激症状D.排尿滴沥及会阴疼痛,严重者引起尿潴留病理肾结核的特点是
简述法律权利与权力的区别。
BSP的经验说明,除非得到下列哪一项参与研究的承诺,否则决不要贸然开始对企业的BSP研究?
【B1】【B8】
原址
A、Thepricefluctuatesallthetimebecausetheproductioncostsarehigh.B、Theproductioncostswillbehigherifthemarketd
最新回复
(
0
)