首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
62
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/05Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设有职工表(职工号,仓库号,工资),将下面的SQL语句补充完整,求至少有两个职工的每个仓库的平均工资。SELECT仓库号,COUNT(*),AVG(工资)FROM职工;GROUPBY仓库号______COUNT(*)>=2
数据库管理系统提供的数据语言中,负责数据的增?删?改和查询的是【】。
VisualFoxPro数据属于
以下是两个题使用的两个数据表:职称和职工表的结构如下:“职工”表:职工号C(4),姓名C(8),性别C(2),职称号C(4),工资N(7,2)“职称”表:职称号C(4),职称名C(12),津贴N(6.2)在“职工”表中删除“部门名称
在表单(Form1)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
关于内存变量的调用,下列说法错误的是()。
以下五个题使用如下3个数据库表:职员.dbf:职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.dbf:客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.dbf:订单号C(4
需求分析阶段的任务是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作____________。
随机试题
根据《行政处罚法》的规定,违法事实确凿并有法定依据,对法人或者其他组织处以一千元以下罚款或者警告的行政处罚的,可以当场作出行政处罚决定。
若国家公务员降职过程中发生争议,解决的途径有()
教育生物起源说的代表人物是( )。
A.呕吐明显,腹泻频繁,腹痛以上腹部及脐周多见B.发热、腹痛、腹泻,大便呈血水样C.发热、阵发性腹部绞痛、黏液脓血便D.腹痛、腹泻、颜面潮红、荨麻疹E.无痛性腹泻,先泻后吐,无发热金黄色葡萄球菌食物中毒
I期临床试验的最低病例数Ⅳ期临床试验的最低病例数
黄体萎缩不全出血是因为
关于腕关节摄影影像显示,以下错误的是
甲企业从乙企业购进一批设备,价款为80万元。甲企业开出一张付款期限为6个月的已承兑的商业承兑汇票给乙企业,丙企业在该汇票的正面记载了保证事项。乙企业取得汇票后,将该汇票背书转让给了丁企业。汇票到期,丁企业委托银行收款时,才得知甲企业的存款账户不足支付。银行
“那个人长什么样我不记得了,但是再见面时我能认得出来”,这种能力属于()
计算机病毒的特征不包括______。
最新回复
(
0
)