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

admin2019-06-20 60

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图2-107(a)所示。请编写适当的事件过程，使程序运行
(1)在考生文件夹下有一个工程文件sit3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生对目录下的文件in3．dat中的100个整数读到数组a中：2)从名称为List1的列表框中选
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里而已经设计好表对象“tStud”，请按照以下要求，完成对表的修改。(1)将“年龄”字段的字段大小改为“整型”；将“简历”字段的说明设置为“自上大学起的简历信息”；将“备注”字段删除。
(1)考生文件夹下的工程文件sjt3．vbp中有1个名称为Label1的标签数组。程序运行时，单击“产生随机数”按钮，则在标签数组中显示随机数，如图3—21(a)所示。单击“数据反序”按钮，则把数组中的数据反序，如图3—21(b)所示。命令按钮的Click
为计算1+2+22+23+24+…+210的值，并把结果显示在文本框TeXtl中，若编写如下事件过程：PrivateSubCommand1_Click()Dima％，b％，i％s=1：a=2Fori=2To10a=a*2：b=b+aNex
设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2*bOra=cAndb＜＞cOrb＜＞a+c
下列不属于软件工程3个要素的是()。
在三级模式之间引入两层映像，其主要功能之一是()。
设a="VisualBasic"，下面语句中可使b="Basic"的是()。
表达式2*3^2+4*2／2+3^2的值是

随机试题

下列报告中，必须每季度定期公布的是()。
外阴部外伤后最易发生血肿的部位是
我国〈固体废物污染环境防治法〉不适用于()。
在监理合同履行过程中，发生不可抗力导致施工被迫中断，不可抗力影响消失后恢复施工前必要的监理准备工作属于(　　)。
下列选项中属于消防工作的原则的是()。
股票账户只可以买卖股票，债券账户只可以买卖债券，基金账户只可以买卖投资基金。()
下列有关制定正常标准成本的表述中，正确的是()。
政治体制改革是行政管理体制改革的关键。()
第一个事实：电视广告的效果越来越差。一项跟踪调查显示，在电视广告所推出的各种商品中，观众能够记住其品牌名称的商品的百分比逐年降低。第二个事实：在一段连续插播的电视广告中，观众印象较深的是第一个和最后一个，而中间播出的广告留给观众的印象，一般地说要浅得多。以
Whatdoesthemanlike?

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图2-107(a)所示。请编写适当的事件过程，使程序运行

(1)在考生文件夹下有一个工程文件sit3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生对目录下的文件in3．dat中的100个整数读到数组a中：2)从名称为List1的列表框中选

为计算1+2+22+23+24+…+210的值，并把结果显示在文本框TeXtl中，若编写如下事件过程：PrivateSubCommand1_Click()Dima％，b％，i％s=1：a=2Fori=2To10a=a*2：b=b+aNex

设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2*bOra=cAndb＜＞cOrb＜＞a+c

下列不属于软件工程3个要素的是()。

在三级模式之间引入两层映像，其主要功能之一是()。

设a="VisualBasic"，下面语句中可使b="Basic"的是()。

表达式2*3^2+4*2／2+3^2的值是

下列报告中，必须每季度定期公布的是()。

外阴部外伤后最易发生血肿的部位是

我国〈固体废物污染环境防治法〉不适用于()。

在监理合同履行过程中，发生不可抗力导致施工被迫中断，不可抗力影响消失后恢复施工前必要的监理准备工作属于( )。

下列选项中属于消防工作的原则的是()。

股票账户只可以买卖股票，债券账户只可以买卖债券，基金账户只可以买卖投资基金。()

下列有关制定正常标准成本的表述中，正确的是()。

政治体制改革是行政管理体制改革的关键。()

Whatdoesthemanlike?

表达式23^2+42／2+3^2的值是

在监理合同履行过程中，发生不可抗力导致施工被迫中断，不可抗力影响消失后恢复施工前必要的监理准备工作属于(　　)。