首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-11-23
54
问题
在长度为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/tm6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
在设计界面时，为提供多选功能，通常使用的控件是
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
结构化程序所要求的基本结构不包括()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
Encouragingpeopletobuymore______higherproduction,employmentandmorewealth.
患者女，28岁。因头晕、乏力1个月、孕33周入院。既往体健。查体：两肺呼吸音清晰。心脏不大、心率88次／分、律齐无杂音。肝脾不大。双下肢水肿。Hb58g／L、WBC4．2×109／L、PLT180×109／L、血清铁蛋白8μg／L、血清铁10μg／L
合成脂肪酸的乙酰CoA主要来自()。
图6—28中，水池的隔墙上开有两个相同的小孔A和B，小孔直径5cm，流量系数μ=0．62，上下游水位不变，两小孔的流量和为()L／s。
按《建筑工程施工质量验收统一标准》的规定，依专业性质、建筑部位来划分的工程属于( )。
注册建造师王某与原施工单位解除了聘用合同，选择一家在本专业有多项工程服务资质的施工单位担任建设工程施工的项目经理，则他必须进行()。
(1)李白逃学去闲逛(2)老婆婆磨铁杵(3)成为名垂千古的诗仙(4)李白不喜欢读书(5)用功学习
公义具有其他任何文献形式无法替代的功能是()。
()人格障碍患者多为男性，且更容易盗窃、打斗或伤害他人。
设矩阵A与B相似，且A=。求可逆矩阵P，使P-1AP=B。
最新回复
(
0
)
