首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
admin
2011-06-10
82
问题
在长度为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); } 执行后输出结果是【】。
用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【 】KB。
若要说明一个类型名STP，使得定义语句STP s;等价于char *s;，以下选项中正确的是
下列关于C语言用户标识符的叙述中正确的是
在Windows环境下，利用菜单命令删除固定硬盘上的文件与文件夹，实际上是将需要删除的文件与文件夹移动到【 】文件夹中。
已定义c为字符型变量，则下列语句中正确的是
有以下定义 #include ＜stdio.h＞ char a[10],*b=a; 不能给数组a输入字符串的语句是（ ）
设有定义：int a,*pa=&a;以下scanf语句中能正确为变量a读入数据的是（ ）
有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。
源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和
随机试题
根据我国《公证法》的规定，公证书的生效时间是
在控制面板的分类视图显示模式下，打开“性能和维护”窗口，其中不包括_______选项。
不参与脂酸β－氧化的酶是
草豆蔻的功效是
输卵管妊娠最常见的着床部位是在输卵管的
知识产权的本质属性为()。
下列关于财务内部收益率指标差别基准确定的表述，正确的是()。
下列属于银行间债券市场的交易方式的是()。Ⅰ．询价交易Ⅱ．点击成交交易Ⅲ．竞价撮合Ⅳ．连续竞价
阅读下面的文章，回答问题。(一)自然界中存在着许许多多我们往往用肉眼察觉不到的物质循环和能量流动，把生物群落(动物、植物、微生物)同其生存的非生命环境(大气、水、土壤)，以及生物群落内部的不同种群连结到一起，形成一个相互联系、相互作用、相互制约的
A、Theygetpleasurefromrisks.B、Theycancontrolpotentialrisks.C、Theycanassessdangerfromrisks.D、Theyhavestrongneed
最新回复
(
0
)
