首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为( )。
admin
2011-06-10
51
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为( )。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://jikaoti.com/ti/8fB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序,并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中,则完整的DOS命令为【 】。
设有如下定义 struct ss { char name[10]; int age; char sex; } std[3],* p=std; 下面各输入语句中错误的是
有以下程序 main( ) { int a[ ][3]={{1,2,3},{4,5,0}},(*pa)[3],i; pa=a; for(i=0;i
在一个C语言程序中
下列叙述中正确的是
设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位,并将第三位四舍五入的是
以下选项中非法的表达式是
有以下语句段 int n1=10,n2=20; printf(“【】”,n1.n2); 要求按以下格式输出n1和n2的值,每个输出行从第一列开始,请填空。 n1=10 n2=20
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
随机试题
[2011年,第72题]重力和粘滞力分别属于()。
保证合同中当事人对保证担保的范围没有约定或者约定不明确的,保证人应当()。
根据增值税法律制度的规定,下列各项中,属于视同销售货物行为的有()。
(2015·河北)马斯洛的需要层次理论中最高层次的需要是被尊重的需要。()
国务院根据宪法和法律制定行政法规。规定行政措施,发布决定和命令。()
群众工作是公安专业工作的有机组成部分,群众工作的情况如何,直接反映在公安专业工作的质量上,公安民警要善于面对面地做好群众工作,掌握做好群众工作的基本功。()
A、 B、 C、 D、 B
佛教走出印度,为世界性宗教是在()。
内容旨在保护农民既得利益,确认农民分的地主土地所有权的土地立法是()。
FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic
最新回复
(
0
)