首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-01-26
105
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/h60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于宏叙述错误的是
ADO对象模型中可以打开RecordSet对象的是
下列表达式计算结果为数值类型的是()。
列变量名中,合法的是()
下列操作中,适宜使用宏的是()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示入校时间非空的男同学的“学号
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
下列关于二叉树的叙述中,正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
下列属于公务员受奖行为的是
PositiveAttitudetowardsFailureIclearlyrememberaperiodduringwhichIfeltlikeafailure.ButwhatI【B1】______learn
请谈谈我国优秀的领导者应具备的素质有哪些?
A.利舍平B.美加明C.二者均是D.二者均否
成年人食管异物最常见的原因是
在第1眼位时,有下转、内旋、外转作用的眼外肌是
下列哪种疫苗目前不属于我国计划免疫的范畴( )。
从税务管理的角度考虑,在通货膨胀时期,企业的存货计价适宜采用先进先出法。()
X公司系上市公司,主要经营矿泉水的灌装与销售。U会计师事务所首次接受X公司2015年度财务报表的审计业务,并指派A注册会计师担任项目合伙人。资料一:V事务所对X公司2014年度财务报表发表非无保留意见后解除了业务约定。此后先后有K事务所及W事务
关于教学与发展的关系,皮亚杰的基本观点是()
最新回复
(
0
)