下列关于算法复杂度叙述正确的是

admin2019-06-20 50

问题下列关于算法复杂度叙述正确的是

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界而和代码)。(1)在名称为Forml、标题为“测试”的窗体上画一个名称为Framel、标题为“字体”的框架。在框架内画两个单选按钮，其名称分别为Opt1和Opt2，标题分别为“隶书
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。(1
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours
窗体上有一个名称为Text1的文本框和一个名称为Command1的命令按钮，要求程序运行时，单击命令按钮(如图所示)，就可以把文本框中的内容写到文件Out．txt中，每次写入的内容附加到文件原有内容之后。以下能正确实现上述功能的程序是()。
以下()操作不能触发滚动条Change事件。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的数组元素；若a数
数列1，1，3，5，9，15，25，41，…，的规律是从第三个数开始，每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图3—192所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击

随机试题

指导行为产生的是()
男性，30岁。浅Ⅱ度烧伤面积40％，创面大量液体渗出，脉速，尿少，比重高。以上表现符合下述哪项护理诊断
治疗痰湿中阻之眩晕的主方应选
资源开发利用的合理性主要分析()。
小张从A电器城购买一款B厂生产的电热壶(电器城事先未声明此商品没有质量问题)，他在放置一年后将其拿出来使用，正常使用过程中因电热壶爆炸而受伤住院，共花费医疗费2500元。小张出院后立即就自身的损害向法院提起诉讼。问：(1)小张可以以何种事由提起诉讼?
我国人民代表大会制度的优越性有()。
2013年第一季度，我国船舶进出口总额78．54亿美元，同比下降27％。其中船舶产品出口总额为72．91亿美元，同比下降29．6％。1—3月，我国船舶产品出口中出口数额最大的船型是散货船，出口额达到36．8亿美元，在船舶产品的总体出口中占比50．
当代知名的服装设计大师们，绝大部分还没从服装设计学校毕业就已经离开学校，开始自己的服装设计生涯。因此，服装设计的专业学习对学生们今后的职业发展并没能提供有力的帮助。以下哪项能够最好地反驳上述推论？
设反常积分收敛．证明：反常积分绝对收敛．
软件测试是软件质量保证的主要手段之一，测试的费用已经超过了(1)的30%以上，因此提高测试的有效性十分重要。“高产”的测试是指(2)。根据国家标准GB8566—88计算机软件开发规范的规定，软件开发和维护划分为8个阶段，其中单元测试是在(3)阶段完成的；

最新回复(0)

下列关于算法复杂度叙述正确的是

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界而和代码)。(1)在名称为Forml、标题为“测试”的窗体上画一个名称为Framel、标题为“字体”的框架。在框架内画两个单选按钮，其名称分别为Opt1和Opt2，标题分别为“隶书

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

以下()操作不能触发滚动条Change事件。

指导行为产生的是()

男性，30岁。浅Ⅱ度烧伤面积40％，创面大量液体渗出，脉速，尿少，比重高。以上表现符合下述哪项护理诊断

治疗痰湿中阻之眩晕的主方应选

资源开发利用的合理性主要分析()。

我国人民代表大会制度的优越性有()。

当代知名的服装设计大师们，绝大部分还没从服装设计学校毕业就已经离开学校，开始自己的服装设计生涯。因此，服装设计的专业学习对学生们今后的职业发展并没能提供有力的帮助。以下哪项能够最好地反驳上述推论？

设反常积分收敛．证明：反常积分绝对收敛．