首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-02-27
56
问题
在长度为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/6CTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Cheek1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PriateSubList1_DblClick()ExchangeList1，List1．ListIndexEndSubPrirateSubExchange(So
窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem"花卉"List1．AddItem"绿植"List1．AddItem"盆景"Text1．
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列叙述中正确的是()。
下面描述中不属于软件需求分析阶段任务的是()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
设有以下过程：PrivateSubproc(xAsInteger，OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()。
层次型、网状型和关系型数据库划分原则是( )。
随机试题
A．穿心莲B．荆芥C．薄荷D．益母草E．广藿香茎方柱形，叶对生，叶片披针形或卵形，有特殊清凉香气，味辛凉的药材是()。
1879年在德国莱比锡大学建立第一个心理学实验室的心理学家是（）
现阶段我国地籍管理研究的主要内容包括：土地权属调查、地籍测量、()、土地统计、地籍档案与信息管理等。
一个孤立的点电荷周围的电场在空间呈辐射状分布，当点电荷为正电荷时，电场()。
由于科学技术的进步导致了一部分剩余劳动力的失业，通常被称为以下哪一种失业?()
2007年5月2日，吴某到某县郊区旅社住宿，拒不出示身份证件，与旅社工作人员争吵并强行住入该旅社。该郊区派出所以扰乱公共秩序为由，决定对吴某处以300元罚款。下列哪一说法是正确的?()
兴趣图谱是以人与人之间的共同兴趣为链接纽带的图谱，以分享共同兴趣为基础，但这种分享并不以人与人之间的相识为基础。社交图谱是基于你个人认识的社交链接，故而圈子有限。根据上述定义，下列属于社交图谱的是：
Nowadaysitisnotuncommonforabig,strongschoolboytoelbowanelderlywomanasideinthedashforthelastremainingseat
Somepeopleliketo________asmallsumofmoneyincaseofurgentneed.
Withtherisksobviousandgrowing,acautiousperson______aninsurancepolicynow.
最新回复
(
0
)
