首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-02-18
20
问题
下列叙述中正确的是( )。
选项
A、算法的时间复杂度与算法程序中的语句条数成正比
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/rIAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
不能作为重载函数的调用的依据是
在一个C++程序中,每个变量都必须遵循______的原则。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
下面程序的输出结果是【】。#include<iostream.h>voidmain(){inta[6]={1,2,3,4,5,6};for(inti=0;i<5;i++)
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。
下面的语句中错误的是
下面是关于派生类声明的开始部分,其中正确的是
将关键字const写在函数头之后,函数体之前,说明该函数是一个const成员函数。此时const不是指定函数的返回值,而是修饰【 】指针。
随机试题
用加热减应区法气焊铸铁,补焊成败的关键是对()的选择。
以下出口收汇管理类型,按管理的宽严程度排列正确的是()①一般性出口收汇管理②中央银行对出口收汇实行直接监督管理③由外汇指定银行全面负责的出口收汇管理
Orlando,acityinFlorid,______foritsmainattraction,MagicKingdom.
若函数,则当x=e,y=e-1时,全微分dz等于()。
语言是教师整体形象塑造的重要组成部分。()
库兹涅茨曲线是描述经济发展与社会收入不平等程度之间关系的理论。这种曲线呈()。
经济学家指出:任何经济有效率的国家都能创造财富,这样的国家只在财富平均分配时才能保持政治稳定,财富平均分配又会消灭风险,而风险正是经济运转必不可少的前提条件。以下结论哪一项是正确的:
“碧云天,黄花地,西风紧,北雁南飞。晓来谁染霜林醉?总是离人泪。”这一名句出自______。
Thebrainsofchildrenareaffectedbyfamilyviolenceinthesamewayascombataffectssoldiers,accordingtoastudy.Inbot
A、Production.B、Finance.C、Marketing.D、HumanResources.C本题询问这位女士有可能在哪个部门工作。根据男士的问话“你有兴趣在销售部(marketingdepart-ment)工作吗?”及女士的回答“
最新回复
(
0
)