首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-28
69
问题
3. 在长度为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/cmLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行语句Open"TC,dat"ForRandomAs#1Len=50后，对文件TC.dat中的数据能执行的操作是()。
下面不属于软件工程的3个要素的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在窗体上画一个命令按钮Command1，然后编写如下程序：PrivateSubCommand1_Click()Dimarr()AsIntegerReDimarr(3)Fori=0To3arr(i)=iNextix=Input
若在Shape控件内以FillStyle属性所指定的图案填充区域，而填充图案的线条的颜色由FillColor属性指定，非线条的区域由BackStyle属性填充，则应______。
如下图所示，只执行下列程序后，有Text1.Text=Text1，文本框不能出现“*****”的程序是______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
可以把具有相同属性的一些不同对象归类，称为【】。
下列SQL语句中，用于修改表结构的是______。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
随机试题
面有横嵴的牙是
能舒肝解郁、利胆退黄、消炎解毒的藏成药是
(),是土地管理部门实施土地行政处罚的步骤和手续,是保证行政处罚合法、高效的重要手段。
泵站起重设备的起重量≤5t，主泵台数()时，选用手动单梁起重机。
单位存款账户不可以办理现金支取业务。()
判断洗钱行为的直观标准是()。
根据税收征收管理法及其他相关规定，对税务机关的征税行为提起诉讼，必须先经过复议，对复议决定不服的，可以在接到复议决定书之日起的一定时限内向人民法院起诉。下列各项中，符合上述时限规定的是()。
下列审计程序中，通常不能识别被审计单位违反法律法规行为的是()。
欧氏平面R2上的下列变换不是保距变换的是()。
根据《立法法》的规定，我国的法律解释权属于()。
最新回复
(
0
)
