首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-21
39
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为，z的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/L5yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列不能作为类的成员的是()。
下列选项中不属于结构化程序设计原则的是()。
有如下程序#includeusingnamespacestd；classTest{public：Test(){)Test(constTest&t){cout
下列排序方法中，最坏情况下比较次数最少的是()。
下列叙述中正确的是()。
己知类Myclass的定义如下classMyClass{public：voidfunctionl(MyClass&c){cout
下列叙述中正确的是()。
以下数据结构中，属于非线性数据结构的是()。
下列符号中能够作为C++标识符的是()。
随机试题
直流测速发电机的工作原理与一般直流发电机不同。()
消费者在购买、使用商品时,其合法权益受到损害的、只能向生产者要求赔偿,不得向销售者要求赔偿。()
成人双膝以下烧伤，烧伤面积约占体表面积的
A．溶解吸收B．分离排出C．机化D．包裹钙化E．组织增生3．胃溃疡的主要愈合方式为
下列正确说法有哪些?
下列关于不同风险偏好型投资者的描述，正确的有()。Ⅰ．风险厌恶型投资者会放弃风险溢价为零的投资组合Ⅱ．风险中性型投资者只根据去往收益率来判断风险预期Ⅲ．风险偏好型投资者乐意参加风险溢价为零的风险投资Ⅳ．随着风险厌恶程度的不断增加，投资者愿意
语言是人类交流思想，沟通感情的桥梁。讲究语言美，古来有之。《礼记》说，“不失口于人”；荀子曰：“语言之美，穆穆皇皇。”都强调语言美产生的效果。常言道：“良言一句三冬暖。”如果对人说话不讲礼貌，开口带脏字，出言不逊，人与人之间思想就很难交流，感情就很难沟通。
•Readthetextbelowaboutcustomerloyalty.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammatically
Abagcontains3red,4white,and5bluemarbles.Jasonbeginsremovingmarblesfromthebagatrandom,oneatatime.Whatis
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitio
最新回复
(
0
)
