首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-05-06
35
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O( log
2
n)
D、O( nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8Pfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
下列for循环的次数为()。for(inti(0),x=0;!x&&i
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
下列有关继承和派生的叙述中,正确的是()。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
简述马克思主义社会学方法论的观点。
林德布洛姆以对______过程的渐进理论分析著称于世。
历史上因为“乌台诗案”被贬为黄州团练副使的文学家是_______。
I______anoldclassmateofmineyesterdayevening.
妇产科疾病中医常见病因不包括
工业企业的资金运动包括()。
下列各项中,属于未按规定领购发票的行为的有()。
市场不能向公众提供纯粹的公共物品是因为()。
Anglo-Saxonliterature,______,theOldEnglishliterature,isalmostexclusivelyaverseliteratureinoralform,whosecreator
HalloweenA)OnOctober31st,dozensofchildrendressedincostumesknockontheirneighbors’doorsandyell"TrickorTreat
最新回复
(
0
)