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

admin2017-12-14 75

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序执行结果s的值是【】。PrivateSubsubl(ByvalpAsInteger)p=p*2EndSubPrivateSubCommand1_Click()

要建立一个随机文件记录学生的信息，如下定义了学生的记录类型，由学号、姓名、5门课程成绩(百分制)组成，下列的定义正确的是()。

VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。

为了把一个VisualBASIC应用程序装入内存，只要装入【】文件即可。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strlnput的内容是______。atrInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")

软件开发的结构化生命周期方法将软件生命周期划分成______。

将E-R图转换为关系模式时，实体和联系都可以表示为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

《抗日救国十大纲领》的颁布标志着抗日民族统一战线的形成，它的通过是在()。

以上哪项为溃疡样结肠炎较常见的镜下表现以上哪项为Crohn病较常见的镜下表现

局限性胸痛，按压后疼痛加重，提示病变主要累及的部位是

下列关于长管的描述，正确的是()。

陈独秀说：“我们现在认定，只有这两位先生可以救治中国政治上、道德上、学术上、思想上一切的黑暗。”请问“这两位先生”是指()。

下列情形中，应认定为自首的有()。

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin