首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-06-11
50
问题
在长度为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/utUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是()。
设已经在窗体上添加了一个通用对话框控件CommonDialog1,以下语句正确的是()。
窗体上有名为Text1、Text2的两个文本框,和一个由3个单选按钮组成的控件数组Option1,如图1所示。程序运行后,如果单击某个单选按钮,则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100),并将结果显示在Text2中,如图2所示
关于自定义数据类型,下面叙述中不正确的是()。
窗体上有一个名称为Shape1并显示为圆的形状控件(其Width和Height属性值相等),一个名称为Timer1的计时器,并有下面程序代码:DimrAsSingle,flagAsIntegerPrivateSubTimer1_Time
假定在图片框Picture1中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是
下面描述中,不属于软件危机表现的是
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
层次型、网状型和关系型数据库划分原则是
随机试题
计算机中数据的最小单位是( )。
囊痈时,阴囊的表现哪项是错误的
少阳头痛。选用哪组“引经药”
选择性货币政策工具主要包括优惠利率、再贴现利率、消费信用控制和贷款额度控制4种。()[2006年考题]
以下关于集装箱检验检疫的描述,不正确的是( )。
优化资产负债利率期限结构包括业务发展和资本管理两方面。()
关中平原和汉中盆地都是陕西省的主要农业区,()被称为“陕西小江南”。
投资者越担心他们的钱遭受损失,他们就越要求其投资有较高的潜在收益。大的风险必须要被高回报的机会所抵消,这项原则是决定利率时的基本原则,并且它可以从以下事实得到说明,即:_________。以下哪一项能最好地完成以上短文?()
下列情形中属于民事法律事实的是( )。
在存贮管理中,(21)与存贮量大小无关,存贮模型(22)是一种缺货不补且一次进货的模型。假设某工厂甲车间每年半成品生产能力为a吨,乙车间每年对它的需要量为b吨,甲车间每次调拨半成品的手续费为c元,每吨每年存贮费为d元,乙车间停工待料损失费为e元,其中a>b
最新回复
(
0
)