首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
admin
2010-06-06
57
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
转载请注明原文地址:https://www.kaotiyun.com/show/3qjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){intk=5，n=0；while(k＞0){SWitch(k){default：break；case1：n+＝k：case2：case3：n+＝k=}k-；}pri
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
在数据库管理技术的发展中，数据独立性最高的是()。
下列给定程序中函数fun的功能是：逐个比较P、q所指两个字符串对应位置上的字符，并把ASCⅡ值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abed”，则c中的字符串应为“aBcd
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
下列函数原型声明中错误的是
随机试题
患儿男，13岁，受凉后鼻塞、打喷嚏及流清涕，5天后左耳耳闭，微痛伴听力下降。检查见鼻黏膜急性充血、水肿，下鼻道有较多黏涕，左耳鼓膜充血，无穿孔。为减轻耳闭，下述措施恰当的是
患者，男，42岁。颈部、窝部有皮疹、瘙痒1年。近3个月来工作忙，加班熬夜，皮疹加重，皮损处有苔癣化斑片，抓痕、血痂，伴心烦急躁易怒，口苦咽干，失眠多梦，便干，舌红，脉弦数。诊断为
围生期是指
(2007年)容器内储有一定量的理想气体，若保持容积不变，使气体的温度升高，则分子的平均碰撞频率和平均自由程的变化情况为()。
B公司于2005年3月20日，购买甲公司股票150万股，成交价格每股9元，作为短期投资；购买该股票另支付手续费等22．5万元。5月20，收到甲公司按每10股派3.75元的现金股利。2005年6月30H短期投资期末账面余额为()万元。
基础货币是()。
义务教育是国家用______规定对一定年龄儿童实施的某种程度的______学校教育。
将函数y=的图象按向量a平移后所得的图象关于点中心对称，则向量a的坐标可能为()。
JapaneseattackedthePearlHarborin______.
Whatisthemainideaofthispassage?Whatdoestheword"abstainer"(Line4,Para.2)mean?
最新回复
(
0
)
