首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
40
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/9la0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。
下列程序运行后,输出结果是______。main(){charch[2][5]={"693","825"),*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2
以下程序运行后的输出结果是【 】。main(){charc1,c2;for(c1=’O’,c2=’9’;c1<c2;c1++,c2-)printf("%c%c",c1,c2);printf("\n");}
有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF
有以下程序:#include<stdio.h>main(){intc;while((c=getchar())!=’\n’){switch(c-’2’){case0:
分布式数据库系统不具有的特点是
下列关于栈的叙述正确的是()。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
结构化设计主要分为系统设计和模块设计,【】的任务是决定系统的模块结构。
随机试题
胎盘植入的处理:
护理咯血患者的关键措施是
诊断Crohn病的最有意义的病理改变
CDR2是
A、牡丹皮B、黄连C、大黄D、大青叶E、斑蝥微量升华物在显微镜下呈长柱形、针形、羽状结晶,结晶上滴加三氯化铁醇溶液,结晶溶解成暗紫色的中药材是
下列属于“营业外支出”账户核算内容的是()。
动产物权转让时,双方又约定由出让人继续占有该动产的,物权自()时发生效力。
长方体的主视图、俯视图如下图所示(单位:m),则其左视图面积是().
据了解,最早在明朝,跪迎圣驾成了国家制度。清承明制,下跪日渐成为清朝人的“重要礼节”,打官司要跪,下级见上级跪,地位低下的见尊贵的要跪。至于现在的唐宋古装电视剧中经常出现的古人下跪的镜头,多是今人的。
ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme
最新回复
(
0
)