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

admin2020-04-18 71

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei<5j=1Doj=j+1Pr
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
设有如下过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubForm_KeyUp(KeyCode
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。
下面的数写成普通十进制数是()。2．65358979335278D-6
下列是VisualBasic中所允许的形式数是()。
在关系数据库中，用来表示实体间联系的是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，List1中的3个项目能够依次在Text1中循环显示。

随机试题

下列属于凶礼的有（）
体层摄影中，被照体的欲选成像平面称
甲在信用社未贷到款而疑心本单位的乙搞鬼，遂即把乙殴打致伤。W省A市B县公安局对甲处以拘留10日的处罚，并决定由甲赔偿乙的实际损失。甲不服，向上一级主管机关申请复议，上一级主管机关认为此案认定事实清楚，证据确凿，适用依据正确，程序合法，内容适当的，决定维持。
下列各项中属于企业广义投资活动的有()。
以下关于个人所得税有关规定的表述中，说法正确的有()。
下列选项中，不属于四大发明的是()。
这半年来．某社区银燕幼儿园中二班的周老师经常发现班上的小朋友施巧巧身上有淤青，三天前．周老师在幼儿园门口还亲眼看见施巧巧的母亲张女士在动手打施巧巧。于是，周老师来到社区服务中心．要求社区的社会工作者介人。社区工作者接受此案后，通过和周老师会谈、了解了事情的
在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
某工作站无法访问域名为www.test.com的服务器，此时使用ping命令按照该服务器的IP地址进行测试，响应正常。但是按照服务器域名进行测试，出现超时错误。此时可能出现的问题是(17)。
It’smyhonortobeheretonight.OurorganizationiscalledtheNoiseAbatementSocietythat【B1】______andtriestodealwi

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei<5j=1Doj=j+1Pr

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

设有如下过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubForm_KeyUp(KeyCode

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。

下面的数写成普通十进制数是()。2．65358979335278D-6

下列是VisualBasic中所允许的形式数是()。

在关系数据库中，用来表示实体间联系的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，List1中的3个项目能够依次在Text1中循环显示。

下列属于凶礼的有（）

体层摄影中，被照体的欲选成像平面称

下列各项中属于企业广义投资活动的有()。

以下关于个人所得税有关规定的表述中，说法正确的有()。

下列选项中，不属于四大发明的是()。

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

某工作站无法访问域名为www.test.com的服务器，此时使用ping命令按照该服务器的IP地址进行测试，响应正常。但是按照服务器域名进行测试，出现超时错误。此时可能出现的问题是(17)。

It’smyhonortobeheretonight.OurorganizationiscalledtheNoiseAbatementSocietythat【B1】______andtriestodealwi