首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2019-01-26
34
问题
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分以相同的方法进行查找:若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项,在最坏情况下,比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/fn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
Access中表与表的关系一般定义为
在关系模型中,每一个二维表称为一个
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
(1)有一个名为samp1.mdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型长度为6,并对应职工号添加其姓名,见下表。(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
DAO层次对象模型的顶层对象是
设二叉树如下:则后序序列为
随机试题
低应变反射波法检测时,被检桩混凝土强度不得低于设计强度的()。
考虑轴的结构时,一般先估算出轴的最小直径,然后再确定轴其余部分的直径和长度。()
偏头痛的病机多为
不良行为生活方式影响健康的特点有
患者,男性,70岁,慢性迁延性肝炎15余年,近半个月来感全身明显乏力,食欲缺乏,腹胀,腹泻入院。查体:面色晦暗,体型消瘦,皮肤巩膜中度黄染,腹部膨隆,叩诊有移动性浊音。该患者饮食上应限制摄入的电解质是
产品质量担保责任的基本形式有()。
民主和少数服从多数的原则是一致的。民主就是承认少数服从多数的国家。这句话应理解为()。
TheBritishnewspaperindustrycontinuedtoconsolidate,withlargerchainsbuyingsmalleronesratherthanindividualnewspaper
下面不属于软件设计阶段任务的是
TalkingtoKidsaboutSAKS(非典)SchoolagechildrenmaybelearningaboutSARSfromadultsandthemedia,butmaynotknowwh
最新回复
(
0
)