首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-02-19
27
问题
在长度为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/E90p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中有一个名为run34的命令按钮,事件代码如下:PrivateSubrun34_Click()n=1f2=1Forn=3T07f=f1+f2f1=
下列操作中,适宜使用宏的是()。
软件设计中划分模块的一个准则是
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
假设某用户想把歌手的音乐存入Access数据库中,那么他该采用的数据类型是
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily
宏操作中用于执行指定的外部应用程序的是()命令。
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计。
在报表中要显示格式为“共N页,第N页”的页码,正确的页码格式设置是()。
随机试题
Access2010的数据库对象包括__________。
下列哪项不是病人的权利
女性,30岁。发热伴牙龈出血3周。查体:贫血貌,脾肋下3cm,胸骨压痛(+),血红蛋白70g/L,白细胞14.0×109/L,血小板35×109/L,骨髓增生明显活跃,原始细胞占0.62。为进一步诊断,应首选哪项检查
地下建筑顶板设置种植屋面的说法,错误的是()。
厌氧消化(甲烷发酵)的三个主要过程,依次分别是()。
冰川、湖群最集中的地区位于()。
一位长期从事醉酒及酒精中毒研究的医生发现,一般情况下,醉酒者的暴力倾向远远高于未饮酒或适度饮酒者。据此,该医生断定,具有暴力倾向的人容易喝醉酒。以下哪项最严重削弱了这位医生的断定?
社会治安秩序,是指由《中华人民共和国治安管理处罚法》及其他治安法规所确认和维系的社会秩序。()
宁夏回族自治区某自治州的自治条例和单行条例制定后,应当()
EverymorningJohngoestoworkbytrains.He【M1】_____alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmore
最新回复
(
0
)