下列叙述中正确的是( )。

admin2018-06-20 48

问题下列叙述中正确的是( )。

选项 A、算法的时间复杂度与算法程序中的语句条数成正比
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关

答案C

解析算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/7aGp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级VB

NCRE全国计算机二级

以下不能设置Picture属性的控件是

设Labell、Commandl、Textl、Checkl分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

设有如下程序：OptionBase0PrivateSubForm_Click()DimaDimiAsIntegera=Array(1，2，3，4，5

下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print”ARow”Case4

下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk；a

设有如下数组定义语句：Dimaa(一1T04，3)AsInteger以下叙述中正确的是()。

以下关于文件的叙述中，错误的是()。

男，5岁。患结核性脑膜炎，控制炎症首选的治疗是

CMVLDL

下列哪一项叙述是错误的

下列与工程建设相关的法规，属于民法的是()。

初始取得的股票投资，应以采用估值技术确定其公允价值的基础。()

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

下列地区与首次正式归人中央政府版图的时间对应正确的是()。

()也叫“陕西梆子”，其表演粗矿质朴，唱腔高亢激越，其声如吼，善于表现悲剧情节。

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1