首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
admin
2011-06-10
59
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/2RPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序 main( ) { intp,a=5; if(p=a!=0) printf("%d\n",p); else printf("%d\n",p+2); } 执行后输出结果是【】。
若要说明一个类型名STP，使得定义语句STP s;等价于char *s;，以下选项中正确的是
若有一些定义和语句 #include ＜stdio.h＞ int a=4,b=3,*p,*q,*w; p=&a; q=&b; w=q; q=NULL; 则以下选项中错误的语句是
以下sum函数的功能是计算下列级数之和。 [*] 请给函数中的各变量正确赋初值。 double sum(doublex,intn) { int i; double a,b,s; 【】 for(i=
在64位高档微机中，CPU能同时处理【 】个字节的二进制数据。
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
用树形结构来表示实体之间联系的模型称为()。
下列关于算法的时间复杂度陈述正确的是
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs
用链表表示线性表的优点是()。
随机试题
该病人早期心肺复苏原则
模拟机下拍摄斗篷野定位片应以下列哪项为中心点
男性，40岁，发热伴鼻出血一周。检查牙龈肿胀，肝脾轻度肿大；血红蛋白40g/L，白细胞6.0×109/L，血小板15×109/L，骨髓象原始细胞占60%，过氧化酶染色阳性，非特异性酯酶阳性，阳性反应可被氟化钠抑制，应诊断为
下列属于营业外支出的是()。
英国资产阶级革命开始的标志是()。
当x→0时，1-cosx.cos2x.cos3x与axn为等价无穷小，求n与a的值．
Peopleoftenwonderwhyhistoriansgotosomuchtroubletopreservemillionsofbooks,documentsandrecordsofthepast.Whyd
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
【B1】【B11】
最新回复
(
0
)
