首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
