首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
admin
2009-01-15
58
问题
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找，最坏的情况下需要的比较次数为 log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/Ickp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=0,b=0;for(;a
若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
在数据库中，产生数据不一致的根本原因是
有以下程序main(){chara=’H’；a=(a＞=’A’&&a＜=’Z’)?(a+32)：a；printf("％c＼n"，a)；}程序运行后的输出结果是
若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为（）。
在一个C源程序文件中所定义的全局变量，其作用域为（）。
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
给定程序中，函数fun的功能是将a和b所指的两个字符串分别转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串’’32486’’和’’12345’’，在主函数中输出的函数值为44831。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
随机试题
正畸患者早期龋的好发部位是
减少游离端义齿末端基牙所受扭力的最有效措施是
A．呼吸抑制B．中毒时呼出气有蒜味C．中毒时呼出气有烂苹果味D．中毒时呼出气有苦杏仁味E．头晕乏力，嗜睡安眠药中毒可见
患者，女性，65岁。患有"慢性支气管哮喘"20余年，症见喘促气短，气怯声低，喉有鼾声，咳声低弱，痰吐稀薄，自汗畏风，极易感冒，舌质淡红，脉软弱。诊断为喘证(肺气虚证)。其治疗原则应为
A．玄麦甘桔含片B．复方鱼腥草片C．冰硼散D．桂林西瓜霜E．耳聋左慈丸具有清热滋阴，祛痰利咽之功，可治疗阴虚火旺，虚火上浮，口鼻干燥，咽喉肿痛的药物是()。
社会责任营销除了关注企业的利润和顾客的需求之外，还特别强调()
全国各地的电话公司目前开始为消费者提供电子接线员系统，然而，在近期内，人工接线员并不会因此减少。除了下列哪项外，其他各项均有助于解释上述现象?( )
简述朝鲜战争的起因、概况与影响
下列叙述中正确的是()。
Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becausepeopleareliving______.
最新回复
(
0
)
