首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-07
59
问题
在长度为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/9MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),删除学号为"20091001"且课程号为"C1"的选课记录,正确命令是
用DIMENSION命令定义数组后,数组各元素的值是
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
在关系模型中,每一个二维表称为一个
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
Employee的表结构为:职工号、单位号、工资,查询单位号为"002"的所有记录存储于临时表文件info中,正确的SQL命令是
下列数据结构中,属于非线性结构的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
A.结核球B.淋巴瘤C.粟粒性肺结核D.结核性胸腔积液E.结核性空洞周围型肺癌应鉴别的是
女,33岁,常感觉活动后胸闷、气短。查体:双颧绀红,心尖区第一心音亢进,心尖区有舒张期雷鸣样杂音,肺动脉瓣区第二心音亢进。患者心电图P波的特点是
具有推动和调节人体的生长发育和生殖功能的是
过氧乙酸的使用和保管过程中,以下哪项是错误的
应力松弛是预应力在恒定长度下应力随时间而增长的现象。()
最能反映土地使用强度的指标是( )。
下列不属于宏观经济指标的选项是()。
个人汽车贷款的贷款期限内,借款人须持续按照贷款银行的规定为贷款所购车辆购买指定险种的车辆保险,并在保险单中明确第一受益人为()。
下列选项中,以“孔雀舞”著称的少数民族是()。
角色模糊是指个人所体验到的工作角色定位的不确定性,包括工作职责的不确定、工作目标的不确定等,因此常造成工作流程上的混乱和工作效率的低下。根据上述定义,下列属于角色模糊的是:
最新回复
(
0
)