首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
85
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/vyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段 int a,b,c; a=10; b=50; c=30; if(a>b)a=b, b=c; c=a; printf("a=%d b=%d c=%d\n",a,b,c); 程序的输出结果是______。
下面关于完全二叉树的叙述中,错误的是______。
以下程序运行后的输出结果是【】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}
有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF
若a、b、c、d都是血型变量且都已经正确赋初值,则下列不正确的赋值语句是()。
下列变量定义中,合法的是______。
下面的语句要使指针p指向一个double类型的动态存储单元,请填空。p=【】malloc(sizeof(double));
以下程序中,for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i<K;i++)
下列叙述错误的是()。
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
社区需求评估多采用的调查方法是
结核性胸膜炎患者,除抗结核治疗外,减轻胸膜肥厚晟重要的措施是
与一般的财产保险相比,货物运输保险的特点有()。
根据《劳动法》,关于妇女、未成年人劳动保护的说法,正确的有()。
根据图形资料,回答问题:2007年我国第一产业(农、林、牧、渔业)、第二产业(采矿业,制造业,电力、燃气及水的生产和供应业,建筑业)劳动力需求占劳动力总需求的比重之差是()。
微分方程ydx—xdy=x2ydy的通解为________.
设计软件结构是在软件生命周期的()。
Empathy—theabilitytoappreciatethatastrangerstrugglingwithasuitcasenotonlyfindshissituation(1)_____butalsoneeds
A、Lindamadeherownguitar.B、Lindataughtherselftoplaythepiano.C、Lindataughtherselftoplaytheguitar.D、Lindadoesn’
A、Davidneedstobalancehistimewithasociallife.B、Davidisfallingbehindhisfriendsinschool.C、Davidisworkinghardu
最新回复
(
0
)