首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
admin
2009-01-15
33
问题
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找，最坏的情况下需要的比较次数为 log
2
n。
转载请注明原文地址:https://jikaoti.com/ti/kQd0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序段intr=8;printf("%d\n",r>>1);输出结果是
下列叙述中错误的是()。
设变量均已正确定义并赋值，以下与其他三组输出结果不同的一组语句是
以下针对全局变量的叙述中错误的是()。
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入50后，输出为：s=1．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main
请编写一个函数fun，它的功能是：比较两个字符串的长度，（不得调用C语言提供的求字符串长度的函数），函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai（为回车键），函数将返回shangha
在软件生产过程中，需求信息的来源是()。
在软件生产过程中，需求信息的来源是()。
随机试题
凯恩斯认为交易动机和预防动机决定的货币需求取决于
处于生长发育高峰的婴幼儿，给予其维生素D的预防量是
下列不属于原发性皮损的是
采用市场比较法评估土地价格，是以()为基础。
对不适于招标发包的建筑工程，可以()发包。
2012年1月1日起开始实施的《车船税法》有别于原《车船税暂行条例》的内容有()。
根据《旅游法》规定，旅游者购买、接受旅游服务时，应当向旅游经营者如实告知与旅游活动相关的个人健康信息，遵守旅游活动中的()规定。
幼儿园教师应该具备哪些专业能力?
“我劝天公重抖擞，不拘一格降人才”是_____的诗句。
关于结婚年龄，1931年《中华苏维埃共和国婚姻条例》规定女子必须达到
最新回复
(
0
)
