首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-08-10
37
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(a
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/gqHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
顺序文件在一次打开期间
在面向对象的程序设计中,可被对象识别的动作称为
在设计阶段,假定在图片框Picture1中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设有如下语句:Dima,bAsIntegerc="VisualBasic"d=#7/20/2005#以下关于这段代码的叙述中,错误的是
T面属于系统软件的是()。
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时,单击”装入数据”按钮,则从考生目录下的in5.txt文件中读入所有城市名称和距离,城市名称按顺序添加到列表框Listl中,距离放到数组a中;当选中列表框中的一个城市;时,它的距离就显示在Textl中
在考生目录下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”:两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时,显示“*”),无初始内容:Text
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
随机试题
衡量小儿营养状况最常用的指标是
对药理学定义的叙述,正确的一项是
激光打印机的特点是()。
无产阶级最可靠的同盟军是
某工程施工至某年5月份底,检查时得下图所示曲线,则有()。
一般讲,流动性高的金融资产具有的特点是()。
下列行为中,属于民事行为的是()。
,1,5,17,53,()。
“雕”牌洗衣粉是一种市场知名度非常高的产品。近期,消费者李先生在市场上误购了一种商标不同,但外包装与“雕”牌洗衣粉酷似的“周佳”牌洗衣粉,其价格只有“雕”牌洗衣粉的三分之一。李先生使用后发现为不合格产品,遂向“雕”牌洗衣粉的生产厂家投诉。如果“雕”牌生产厂
根据说明中的描述,使用表3-1给出的类的名称,给出图3-1中的A~F所对应的类。根据说明中的描述,给山图3-1中(1)~(6)处的多重度。
最新回复
(
0
)