首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-01-26
101
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/h60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recordset
下列关于OLE对象的叙述中,正确的是()。
以下关于选择查询叙述错误的是
以下关于宏操作的叙述错误的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求,顺序完成表的各种操作:(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为:男或女;同
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
随机试题
A.无痛性肉眼全程血尿B.终末血尿C.初始血尿D.疼痛伴血尿E.血尿+蛋白尿泌尿系肿瘤的血尿是
下列关于工程项目综合管理的论述中正确的是()。
A公司为参与配售的B保荐机构相关子公司,双方签订了配售协议,下列关于A公司认购股票的具体比例的说法正确的是()。Ⅰ.A公司应该在协议中承诺按照股票发行价格认购发行人首次公开发行股票数量2%至5%的股票Ⅱ.B公司发行规模不足10亿元的
下列哪一项不是2018年新组建的国务院组成部门?
阅读下列材料,回答问题。某市乙公司获准使用该市一块土地,用途是设置综合农场,发展农业。2014年3月26日,该市规划局调查获知乙公司在地块内陆续建房、搭脚手架,但并没有用来发展农业,而是以“乙农庄”的名义对外经营。规划局遂于2014年4月2日向乙农庄作出
以长期饱受外界质疑的器官分配为例,为最大程度减少人工干预,如今这项工作已经交由相关科研部门设计的人体器官分配与共享计算机系统来完成。该系统以患者的医疗状况紧急程度和器官匹配程度等医学需求作为器官分配的唯一准则,实施自动分配和共享,并向国家和地方监管机构提供
要素主义教育评述。
Aftergraduatingformhighschool,peoplerarelymultiplyfractionsordiscussancientRome,buttheyareconfronteddailywith
FiveCommonMistakesinConversationandTheirSolutionsI.NotlisteningA.Problem:mostpeopledon’tlisten—waiteagerlyf
SurfingtheInternetduringclassdoesn’tjuststealfocusfromtheeducator:italsohurtsstudentswho’realreadystruggling
最新回复
(
0
)