首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2019-01-14
43
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/0sRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果,是______。main(){inta=0,b=0,c=0;if(++a>0||++b>0)++c;printf("\na=%d,b=%d,c=%d",a,b,c);}
数据结构分为逻辑结构与存储结构,线性链表属于【】。
有以下程序structs{intx,y;}data[2]={10,100,20,200};main(){structs*p=data;printf("%d\n",++(p->x));}程
以下4个选项中,不能看作一条语句的是
以下叙述中正确的是
语句“int(*ptr)();”的含义是______是指向函数的指针,该函数返回一个int型数据。
要正确定义并初始化一个数组a,它含有5个元素,则正确的语句是______。
下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));
下面关于完全二叉树的叙述中,错误的是______。
随机试题
试述教学过程应处理好的几种关系。
鼓室的外侧壁是()
急诊应首选下列哪项检查根据以上结果,你认为应作如何处理
我国东南地区多用辛凉解表,西北地区则常用辛温解表,所体现的治则是()
患者,男性,57岁。头部外伤后昏迷2小时,曾呕吐数次。入院测血压150/80mmHg,脉搏60次/分,呼吸12次/分。考虑“脑挫裂伤”,给予非手术治疗。为及时发现小脑幕切迹疝,应重点观察
阅读《我用残损的手掌》,从诗歌主题、内容、描写方式和艺术手法的角度写一篇500字以上的赏析文章。我用残损的手掌我用残损的手掌摸索这广大的土地:这一角已变成灰烬,那一角只是血和泥;这一片湖该是我的家
研制大型飞机投资大、周期长,不确定因素多,是一项极其复杂的系统工程,面临许多风险和困难,任务十分艰巨。要生产安全可靠、具有市场竞争力的大型飞机,并实现产业化,需要我们做许多艰苦细致的工作。作者接下来最有可能强调的是()。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中,错误的是()。
在VisualFoxPro中,表以两种形式出现,即自由表和【】。
Wheredidclassicalmusicoriginate?
最新回复
(
0
)