首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是,,
下列叙述中正确的是,,
admin
2021-07-09
58
问题
下列叙述中正确的是,,
选项
A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。
算法的时间复杂度与数据存储结构无关,对同一批数据作同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项
转载请注明原文地址:https://www.kaotiyun.com/show/K4tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,当x为大于1的奇数时,值为0的表达式为()。
有以下程序:#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++:}w
有以下程序段:intfun(char*s){char*p;p=s;if(*s==0)return0;while(*++p);return(p-s);}该段程序是用来()。
给定程序MODI1.C中函数fun的功能是:逐个比较p、q所指两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到c所指数组中,形成一个新的字符串。例如,若主函数中a字符串为:aBCDeFgH,主函数中b字符串为:ABcd,则c中的
有以下程序:#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}
在面向对象方法中,不属于“对象”基本特点的是()。
以下选项中关于C语言常量的叙述错误的是
下面结构体的定义语句中,错误的是()。
以下选项中,当x为大于1的奇数时,值为0的表达式为()。
在数据处理中,其处理的最小单位是()。
随机试题
水痘的特点是()(2009年第132题)
A.胰蛋白酶B.HClC.内因子D.组胺缺乏时可产生恶性贫血的物质是
男性18岁,阵发性晨间咳嗽3周,偶胸闷、憋气,查体双肺偶闻哮鸣音,追问病史患者2个月前有上呼吸道感染史,闻刺激性气味引起咳嗽,为明确诊断,下列哪项检查最有价值
A.地西泮B.卡马西平C.丙戊酸钠D.苯妥英钠E.苯巴比妥失神性发作首选()。
下列不属于承担违约责任形式的是()。
下列城市道路基层中,属于柔性基层的有()。
个人教育贷款签约中的操作风险不包括()。
著名的钢琴家、作曲家李斯特是()的音乐家。
简述抗战胜利后的形势特点和国内主要矛盾。
Manytreesandshrubschangecolorinfall.Threefactorsinfluencefall’scolorfulfarewell-leafpigments(色素),lengthofnight
最新回复
(
0
)