首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2018-06-20
44
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AiGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”):y=InputBox(
以下叙述中错误的是
以下关于VB特点的叙述中,错误的是
如果把命令按钮的Cancel属性设置为True,则程序运行后
用语句Open”C:\teac.txt”ForInputAs#1打开文件后,就可以编程序
窗体上有一个名称为Commandl的命令按钮,单击该按钮时所实现的功能是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSub
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=””:strL=Len
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
解放思想是实事求是的前提条件。()
你开车时系安全带吗?
A.注册B.成肽C.转位D.终止E.起始核糖体沿mRNA的移动称为
以下关于工程量清单说法正确的是()。
下列检测内容,不属于数字视频安防监控系统检测的是()。
对于下列合同中订有的免责条款,根据《合同法》的规定,应当认为无效的是()。
建设项目在主体工程开工之前,必须具备的条件有()。
税收是国家为了满足一般的社会共同需要,凭借政治的权力,按照国家法律规定的标准,强制地、有偿地取得财政收入的一种分配关系。()
按照金融交易的场地划分,下列属于无形市场的有()。
阅读以下文字。完成下列题。要建立新人生观,除了养成道德的勇气而外,还要能负起知识的责任(IntellectualResponsibilty)。本来责任是人人都有的,无论是耕田的、做工的、从军的,还是任政府官吏的,都各有各的责任。为什么我要特别提
最新回复
(
0
)