首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-02-27
69
问题
在长度为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全国计算机二级
相关试题推荐
窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0Timer1．Interval=100End
在窗体上画三个名称分别为Text1、List1和Command1的文本框、列表框和命令按钮，且List1中有若干列表项，Text1的内容为空，然后编写如下事件过程：PrivateSubComnmnd1_Click()DimiAsInteger
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是()。
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
下列叙述中正确的是()。
语句PrintFormat$(23846．5，"000，000．00")的输出结果是()。
下面关于VB应用程序的叙述中正确的是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
随机试题
施工总平面图的设计原则首先考虑的是()。
压力容器的使用寿命主要取决于做好压力容器的维护保养工作。下列不属于压力容器的维护保养内容的是()。
试述世界物质统一性原理及其实践意义。
关于脑栓塞的描述错误的是
如图所示，电路电压，ωL1=100Ω，ωL2=100Ω，1／(ωC1)=400Ω，1／(ωC2)=100Ω，则有效值I1为()。
《中华人民共和国劳动法》于1994年7月5日由中华人民共和国第八届全国人民代表大会常务委员会第八次会议通过，自1995年1月1日起施行。旨在保护劳动者的合法权益，调整劳动关系，建立和维护适应社会主义市场经济的劳动制度，促进经济发展和社会进步。《中华人民共和
班级管理的内容不包括()
TheCraftofPerfumeryThecraftofperfumeryhasanancientandglobalheritage.TheartflourishedinAncientRome,where
Paddyisalsointerestedinacourseon【L28】________,butheknowsnothingaboutit.Coveniently,itisa【L29】________soitdo
LaughterIstheKeytoHappinessI.Howtobehappier?1)tonsofthingsrelatedtohappiness—【T1】,hobby,agoodjob,awarmf
最新回复
(
0
)
