首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2020-02-26
77
问题
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分以相同的方法进行查找;若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项,在最坏情况下,比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/MPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
下列数据流图(DFD)构造规则中正确的是
某企业为了组建内部办公网络,需要具备的设备是
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及
下列叙述中错误的是
下面选项中不是关系数据库基本特征的是
王老师在Word中修改一篇长文档时不慎将光标移动了位置,若希望返回最近编辑过的位置,最快捷的操作方法是
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
根据域名代码规定,GOV代表
随机试题
根据罗伯特.卡茨的研究,管理者需要具备的技能不包括()。
Don’tworry.We’ll______allthedebtstoyouwithintwoyears.
以下关于储金球的说法中错误的是
甲、乙俩是夫妻,于2007年在A市结婚,2008年甲去美国留学,一去不返,下落不明。乙因难忍分离之苦,于2012年向人民法院提起离婚之诉。问:本案的管辖法院是()。
设随机变量X的密度函数为则X的分布函数为()。
某城市道路工程项目,施工图设计中要求基层采用石灰粉煤灰稳定砂砾,面层采用沥青混合料施工。在基层施工过程中的一些情况如下:(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。(3)混合料拌成后的平均堆放时
【2014华夏银行】从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性()。
恪守新闻真实性,是新闻界共同的“铁律”,新闻的生命也在于此。任何细节的(),都是新闻工作的(),都是新闻工作者的()。填入划横线部分最恰当的一项是()。
设有关系R,S和T如下。关系T是由关系R和S经过()得到的。R
下列关于类成员的叙述中,正确的是()。
最新回复
(
0
)