首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-06-11
19
问题
在长度为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://jikaoti.com/ti/iaN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Form1的窗体上添加一个名称为Shape1的形状控件,要求在属性窗口中将其形状设置为椭圆,其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”,窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
设窗体上有一个通用对话框控件CD1,希望在执行下面程序时,打开如图所示的文件对话框:PrivateSubCommand1_Click()CD1.DialogTitle=”打开文件”CD1.InitDir=”C:”
向文本框中输入字符时,下面能够被触发的事件是()o
以下叙述中错误的是()。
假定有以下程序段:Fori=1To3Forj=5To1Step一1Printi*jNextjNexti则语句Printi*j的执行次数是()。
下列关于文件的叙述中错误的是()。
下列关于工程的叙述中错误的是()。
设有如下数组声明:Dima()AsSingle下面关于这一声明的叙述中正确的是()。
随机试题
某公司使用SQLServer2005数据库系统。为了加大审核力度,开启了数据库的审核功能。经过一段时间的监控。在事件查看器中产生了大量的审核记录,如下畋所示。那么从下畋的审核记录中能够获得的信息包括()。
视神经的血液供应来源
A.音色较差,声时长,连贯性较好B.音色较差,声时短,连贯性较差C.音色较好,声时短,连贯性较好D.音色较好,声时短,连贯性较差E.音色较好,声时长,连贯性较差全喉切除术后,采用食管言语,其发声特点
口腔白斑分型如下,除外
劳动者可以立即通知用人单位解除劳动合同的情形有()。
下列项目中,适用增值税零税率的有()。
自我意识就是自己对自己的认识,只有认识成分,没有情感和意志成分。()
南于所处的“制度地位”以及“市场地位”非常低,在利益结构已_______的当下,他们对于改变命运并无多少机会和预期,于是转而_______运气,期待奇迹发生,买彩票就是如此。填入划横线部分最恰当的一项是:
合作是新形势下实现共同发展的必由之路。惟有合作,我们才能_______彼此分歧:惟有合作,我们才能不断_______共同利益;惟有合作,我们才能有效应对各种挑战,_______共赢的彼岸。填入画横线部分最恰当的一项是()。
SittinginabackroomatLondon’sBarbicanartscenter,whichishostingtheGameOnExhibition,HenryJenkinsdeliversaline
最新回复
(
0
)