首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2012-12-29
40
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。注意:当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/iuVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下函数: intfun(char*x,char*y) {intn=0; while((*x==*y)&&*x!=’\0’) {x++; y++; n++; } returnn; }
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
下面不属于结构化程序设计原则的是()。
请编写函数fun,其功能是:统计出x所指数组中能被e整除的元素个数,通过函数值返回主函数;同时,计算不能被e整除的元素之和,放到形参sum所指的存储单元中。 例如,当数组x内容为1,7,8,6,10,15,11,13,29,3l,整数e内容为3时,输出结
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
CASE是一组【】的集合,可以辅助软件开发生命周期各阶段进行软件开发。
C++语言的函数参数传递方式有值传递和【】、引用传递。
测试用例包括输入值集和______值集。
随机试题
国际教育
非洲开发银行成立于____________。
根据美国管理学家哈罗德.孔茨的观点,有效决策的判断标准是()。
男,55岁,四肢麻木沉重半年,走路不稳,双脚有踩棉感,伴有右上肢疼痛,运动不灵活。入院后体格检查:颈椎生理前凸消失,C4~C6叩痛,向右上肢放射,双下肢肌力为Ⅳ~Ⅴ级,肌张力高,双侧膝反射亢进,双踝阵挛阳性。如果诊断为脊髓型颈椎病,最佳治疗方法是
A、吸附色谱B、离子交换色谱C、聚酰胺色谱D、正相分配色谱E、凝胶色谱分离分子量不同的化合物可采用
工期索赔是()提出的单向索赔。
票据债务人以外的人,为担保特定债务人履行票据债务而在票据上记载有关事项并盖章的行为称为()。
AlthoughweallspeakEnglish,Idon’toften______him.
Generouspublicfundingofbasicsciencewould______considerablebenefitsforthecountry’shealth,wealthandsecurity.
Accordingtothepassage,rickshawsareused,inKolkatamainlyforthefollowingpurposesEXPECT______.Wecaninferfromthe
最新回复
(
0
)