首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2019-01-14
37
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/0sRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的功能是输出以下形式的金字塔图案:****************main(){inti,j;for(i=1;i<=4;i++
下列程序的运行结果是_________。main(){ints=0,i=1;while(s<=10){s=s+i*i;i++:}printf
数据结构分为逻辑结构与存储结构,线性链表属于【】。
以下叙述中错误的是()。
设有如下关系表 ______。则下列操作中,正确的是 ______。
下列叙述中正确的是()。
下列叙述中正确的是______。
在最坏情况下,冒泡排序的时间复杂度为【】。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
随机试题
我国合同法调整的关系有()。
生产要素的供给与生产要素本身的特点有关,一般把生产要素划分为()。
某甲经常指使其13岁的儿子盗窃别人财物,数额巨大,甲和其儿子的行为属?()。
有的地质学家认为。如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话,那么,目前关于地下未开采的能源含量的正确估计因此要乘上1万倍。如果地质学家的这一观点成立,那么,我们可以得出结论:即使未来的石油消耗量加速增长,我们至少可以再满足5个世
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答。二、给定资料材料一2006年春季,首都北京房价一路飙升。4月12
设f(χ)=∫0χcostdt,求∫0πf(χ)cosχdχ.
Thewriter______thenewspaperreadersagainstbuyingshareswithoutgettinggoodadvicefirst.
IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【C1】______aboutdeve
Priceisamajor(considerate)______forpeopleinbuyinganything.
A、Forscientificstudy.B、Forfieldguides.C、Forentertainment.D、Forsomefilmbackgroundsounds.C事实细节题本题目的关键点在于注意题目中的not。原文
最新回复
(
0
)