首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
44
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
设有语句:if(a==1)b=2;c=3;,以下语句中与之等价的是()。
若输入bcdefgh、m、abcdefg,以下程序的输出结果为()。#include#includemain(){inti;charstring[20],str[3][20];
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;tractnode*next;}*p,*q,*r;现要将q和r所指结点的先后位
下面程序运行后的输出结果是()。#include<stdio.h>main(){inta[]={1,2,3,4,5,6},*k[3],i=1;while(i<4){k[i-1]=&a[2*i-1];
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S:则以下选项中正确的是
下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;
设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
下面程序段中的循环体的执行次数是()。for(i=4;i<0;i--)for(j=1;j<=4;j++)sum=sum+j;
在黑盒测试方法中,设计测试用例的主要根据是
随机试题
A、Oneoftheacademymembers.B、CreatoroftheOscarstatue.C、AnOscarwinner.D、AnomineefortheOscaraward.B女士说获奖者将获得由美国雕塑
关于细菌性肝脓肿患者引流管的护理操作,错误的是
业主设备工程项目管理组织中各单位承担各自的角色,下列说法正确的有()。
项目结构分解要考虑项目的特点、工程实施部署和拟采用的合同结构等方面的因素,有利于()。
公安机关在办理刑事案件中,要把主要精力放在()上。
给定资料一、2013年4月20日,四川雅安市芦山县发生里氏7.0级地震,震源深度13公里,地震最大烈度9级,震中距成都约100公里,受灾范围约18682平方公里。芦山地震后,天全县落改村村民挂出了“天灾无情人有情,团结互助渡难关”的标语。同“5.1
汉代审判制度规定,当事人经过初审之后已得到口供,但需在3日后再行复审,称为()。
设每次试验成功的概率为0.2,失败的概率为0.8,设独立重复试验直到成功为止的试验次数为X,则E(X)=______.
Ifyouarea______,youwon’twanttomissthe8thannualArt,Design&HomeFurnishingsconventionatExpoPalace.
W:HowdidyoudowithyouressayforProfessorBlackScott?M:______
最新回复
(
0
)