首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2019-01-14
51
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/0sRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用<>(尖括号)括起时,寻找被包含文件的方式是()
下面程序的功能是输出以下形式的金字塔图案:****************main(){inti,j;for(i=1;i<=4;i++
若有下列语句:chara[]="xyz";charb[]=}’x’,’y’,’z’};则下列叙述正确的是______。
在位运算中,操作数每左移两位,其结果相当于()
下列选项中不属于字符常量的是( )。
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是
以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for
若有定义floatb[15],*p=b;,且数组b的首地址为200H,则p/13所指向的数组元素的地址为______。
设有以下定义和语句 char str[20]="Program",*p; p=str; 则以下叙述中正确的是______。
下列关于队列的叙述中正确的是
随机试题
建设工程施工合同无效,将会产生的法律后果有()。
下列不符合结核性胸膜炎的描述是
设备的()是表示设备修理复杂程度的计量单位。
根据凯恩斯消费理论的三个假设,如果消费和收入之间存在线性关系,则边际消费倾向为()。
下列关于技术性笔试的说法,错误的是()。
当学习任务比较简单时,要求学习效益达到最佳水平,则合适的学习动机强度应当【】
从1,3,9,27,81,243这六个数中,每次取出若干个数(每次取数,每个数只能取一次)求和,可以得到一个新数,一共有63个数。如果把它们以小到大依次排列起来是:1,3,4,9,10,12,…那么,第60个数是()。
阅读下面的文章,回答问题。陈希亮,字公弼,其先京兆人。初为大理评事,知长沙县。有僧海印国师,出入章献皇后家,与诸贵人交通,恃势据民地,人莫敢正视,希亮捕治置诸法,一县大耸。郴州竹场有伪为券给输户送官者,事觉,输户当死,希亮察其非辜,出之,已而果得
[*]
Humanbeingsareneversatisfied.Theyhavealwayswantedthingstobeeasier,faster,morecomfortableormore【B1】______.Human
最新回复
(
0
)