首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2018-06-28
77
问题
下列叙述中正确的是( )。
选项
A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关
答案
B
解析
为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。
转载请注明原文地址:https://kaotiyun.com/show/fCxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#definePR(ar)printf("ar=%d”,ar)main(){intj,a[]={1,8,3,7,6,13,17,15},*p=a+5;for(j=3;j;j--)sw
若有如下程序:voids(char*m,intn){*m=*m+3;n=n+3;printf("%c,%c,",*m,n);}main(){charp=’b’,q=’B’;s(&q,p);
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为()。
以下叙述中正确的是()。
以下叙述中正确的是
下面程序段中,输出*的个数是char*s="\ta\018bc";for(;*s!=’\0’;s++)printf("*");
下面的关键字中,不能够从循环体中跳到循环体外的______。
以下叙述中正确的是()。
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
预决算调整法是以待估建筑物预决算资料中的___为基础进行现行价格的调整而确定评估值的。()
属于G蛋白耦联受体的是
下列哪些情形下,合议庭成员不承担责任?(2013年卷二第73题)
P1、P2、P3…Pn是城市按人口规模从大到小排序后某位序城市的人口,通常所说的“四城市指数”是()城市人口的比值。
根据《公司法》司法解释(三)的规定,股东在公司设立时未履行或者未全面履行出资义务的,()对未履行的出资义务负有履行责任。
个人质押贷款发放后,()的业务部门留存联应该返回信贷部门存档。
根据下列资料,回答问题。据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。1.按洲别统计2.按国别排
在华外资金融机构将逐步建立以中外合资银行为主的结构体系。()
新中国成立初期,为加强执政党建设,在全党范围开展的重大举措主要有()
如果项目A的净现值为30000元,项目B的净现值为50000元,那么选择B的机会成本是()元。
最新回复
(
0
)