首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-29
73
问题
在长度为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/1p8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关函数重载的叙述中,错误的是
下列对重载函数的描述中,错误的是( )。
有如下程序:#include<iostream>usingnamespacestd;classBase{private:charc;piblic:Base(charn):c(
使用VC++6,0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错,请改正程序中的错误,使程序输出的结果为1063022注意:错误的语句在//******error******的下面,修改
使用VC++6.0打开考生文件夹下的源程序文件3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有成员变量year、month、day,分别表示年、月、日,类型为int
使用VC++6.0打开考生文件夹下的源程序文件3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整。请按要求完成下列操作,将类Date的定义补充完成。(1)定义私有数据成员year、month和day,分别用于表示年、月和日
使用VC6打开考生文件夹下的源程序文件3.cpp,其中定义了类A、A1和A2,其中A1类由A类公有派生,A2类由A1类公有派生。(1)定义类A的构造函数,该构造函数有一个整型的参数x,在构造函数中请将x赋值给数据成员a。请在注释“//******
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d中的奇数扩大1倍,并存储到数组d中。例如:2,15,6,-3,8,-11,9,24
以下描述中,不是线性表顺序存储结构特征的是()。
随机试题
忽略冲突,回避与他人的不同意见,这是冲突处理意向中的()
A、Onealwaysknowswhathismusclesaredoing.B、Oneperformssimpleactionswithoutworking.C、One’smusclesareusedonlytot
在影响商业房地产价格的区域因素中,对价格影响最大的是( )。
我们所知道的最早构成体系的古埃及文字资料,是()。
元朝实行行省制度,在中央设枢密院、御史台和()。
位于城乡结合部的某社区有针对性地开展了流动人口登记、治安巡逻、帮助失足青少年等活动。这些活动所体现的社区建设功能是()。
谈谈你对所报考岗位的认识和理解。
七步成诗
ThenovelForWhomtheBellTollsiswrittenby______.
生活成本
最新回复
(
0
)