首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-06-11
83
问题
在长度为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://www.kaotiyun.com/show/utUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮,标题为“打丌文件”,再添加一个名称为CD1的通用对话框。程序运行后,如果单击命令按钮,则弹出打开文件对话框,请按下列要求设置属性和编写代码:①设置适当属性,使对话框的标题为
(1)考生文件夹中有工程文件sjt3.vbp。窗体上有一个名称为Label1、标题为“标签控件”的标签;有一个名称为Command1、标题为“命令按钮”的命令按钮。单击上述两控件中的任一控件,则在标签Label2中显示所单击控件的标题内容(标题内容前添加“
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生30个0~1000的整数,放入一个数组中,然后输出其中的最小值。程序运行后,单击命令按钮(名称为Command1,标题为“输出最小值”),即可求出其最小值
下面叙述不正确的是()。
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
下面列表框属性中,是数组的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
下列运算符中,优先级别最高的是
随机试题
A.合成染色体DNAB.合成叶绿素DNAC.合成线粒体DNAD.合成RNA引物E.切除RNA引物真核DNA聚合酶α的功能是
球部尿道完全断裂,尿外渗至阴囊的膜部尿道破裂,尿外渗至
下列应增加摄影管电压值的病变是
A.卵丘B.基膜C.透明带D.放射冠E.卵泡(内、外)膜紧靠卵母细胞的一层颗粒细胞增高呈柱状,呈放射状排列,称
女,24岁,近日发现左膝关节疼痛,行走困难,休息缓解,自觉左小腿内侧上部似有肿块,压痛。查体:左膝关节活动稍受限,胫骨上端内侧肿胀,压痛。×线摄片所见左胫骨上端内侧有一肥皂泡样阴影,膨胀性生长。本例最可能的诊断是
采购调查的主要项目是()。
A、IthelpsUSunderstandourmemorysystembetterB、ItenablesUStorecallsomethingfromourmemoryC、Itexpandsourmemoryca
纳粹党在1919年初建立后的头十年内,一直是个微不足道的小党,1928年国会选举仅获选票2.6%。此后两三年内,纳粹党迅速发展,1930年成为国会第二大党,1932年成为国会第一大党。纳粹党在德国势力大增的最主要原因是()。
比较
它收藏的无数珍宝对于研究西藏的政治、经济、历史和文化都具有重大的价值。
最新回复
(
0
)