首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
admin
2009-01-15
60
问题
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找，最坏的情况下需要的比较次数为 log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Ickp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，＆a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是
若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
下列结构中属于线性结构链式存储的是
结构化程序设计原则强调的是
下列关于算法的描述中错误的是
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
随机试题
对中心静脉压和血压均低于正常值的休克病人，应采取的措施是()
A、7，3’，4’-三羟基黄酮B、7，3’，4’-三羟基二氢黄酮C、7，2’，4’-三羟基黄酮D、7，3’，4’-三羟基二氢黄酮-3-O-葡萄糖苷E、7，3’，4’-三羟基二氢黄酮-3-O-芸香糖苷；用聚酰胺柱色谱分离上述化
背景资料：某建筑工程，建筑面积3．8万m2，地下1层，地上16层。施工单位(以下简称“乙方”)与建设单位(以下简称“甲方”)签订了施工总承包合同，合同期600d。合同约定工期每提前(或拖后)1d奖励(或罚款)1万元。乙方将屋面和设备安装两项工程的劳务进行
水池满水试验的做法包括()。
2004年7月1日，王某在某招聘会上与甲公司达成口头聘用意向；2004年7月10日，王某接到甲公司的聘用通知；2004年7月15日，王某正式到甲公司上班、担任司机，但双方一直到2009年7月15日才签订了书面劳动合同，并约定劳动合同期限为5年，自2009年
被鲁迅赞为“史家之绝唱，无韵之《离骚》”的作品是()。
()由中国近代著名教育家、出版家陆费逵动议编纂，至今已有整整100年历史，是我国唯一一部以字代词，集字典、语文词典和百科辞典等功能于一体的大型综合性图书。
法人
中国人民抗日战争取得完全胜利的重要标志是
Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatureswhomayormaynotexist,techni
最新回复
(
0
)
