首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-29
43
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3Rjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abcd”，则c中的字符串应为“aBc
有以下程序段，若变量已正确定义并赋值if(a＞b)printf("x=%d,",x);elseprintf("y=%d,",y);if(a＜=b)i++;elsej++;则与此程序段功能相同的选项是
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
判断char型变量c1是否为小写字母的正确表达式为()。
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
给定程序MODI1．C中函数fun的功能是：计算S所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#inc
以下叙述中正确的是()。
计算机软件设计过程中，不属于需求规格说明的是()。
结构化程序设计的3种结构是()。
现实世界中，事物的一般特性在信息世界中称为______。
随机试题
叙述是表述人物的经历、行为或()。
社会进步的内在根据是()。
中老年原发性肾病综合征最常见的病理类型是
论治的主要依据是
图示三铰拱，支座B的水平推力是：
根据《房屋建筑与装饰工程工程量计算规范》，楼地面踢脚线工程量应()。
卫星地球站的工程测试主要包括()。
我国自2004年3月1日起施行的《商业银行资本充足率管理办法》，在资本监管方面进行了重大改进，主要有()。
根据公司法律制度的规定，股份有限公司在发生下列事项时，可以收购本公司股份的有()。
中国共产党十七大报告指出，全面推进党的建设的伟大工程的主线是
最新回复
(
0
)
