首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-06-11
82
问题
在长度为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全国计算机二级
相关试题推荐
在学生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再添加两个名称分别为Text1和Text2,初
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommand1_C1ick()DimNtim(25)AsInteger,ChrlAsStringChr1=U
设已经在窗体上添加了一个通用对话框控件CommonDialog1,以下语句正确的是()。
在窗体上有一个名称为Command1的命令按钮,并编写有如下事件过程:PrivateSubCommand1_Click()DimrecAsanimalOpen"c:\vbTest.dat"ForRandomAs#1Len=Len(r
下列关于菜单项的描述中,错误的是
下面列表框属性中,是数组的是
在下面语句或函数中,不能描述选择结构的是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
软件(程序)调试的任务是
随机试题
某7岁小儿复种麻疹减毒活疫苗后,注射部位出现红、肿、热、痛并伴淋巴肿大,红肿直径在5cm以上,属于()
A.受压节段相应平面以下的感觉障碍伴不同程度的肌力改变B.对称性感觉障碍C.感觉与运动障碍分离D.以四肢肌肉萎缩、无力,尤其是上肢为主E.对称性运动障碍脊髓侧索硬化症可引起
内伤咳嗽的基本病理为
某孕妇患高血压病3年,即将于2周内分娩。此时不宜用何种降压药女,40岁,血压22.3/14.4kPa(168/108mmHg),夜尿多,血钾,2.0mmol/L。宜选用
某网络计划的某项工作自由时差为3天,总时差为5天,当这项工作拖延4天时,受影响的是( )。
人民调解委员会是群众性自治组织,工作在()指导下进行。
我国三大石窟是指()。
建立完善社会矛盾调解机制是实现社会管理创新的重要任务。下列不属于完善社会矛盾调解机制的做法是:
我国选举制度中选举权的平等性具体表现在()。(2010年多选54)
【B1】【B3】
最新回复
(
0
)