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

admin2019-06-20 80

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上已经有两个文本框，名称分别为Text1、Text2：一个命令按钮，名称为C1，标题为“确定”；请画两个单选按钮，名称分别为Opl、Op2，标题分别为“男生”、“女生”：再画两个复选框，名称分别为Ch
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客
(1)考生文件夹下的工程文件sjt3．vbp中有1个名称为Label1的标签数组。程序运行时，单击“产生随机数”按钮，则在标签数组中显示随机数，如图3—21(a)所示。单击“数据反序”按钮，则把数组中的数据反序，如图3—21(b)所示。命令按钮的Click
(1)在考生文件夹中有一个工程文件sjt3．vbp，窗体上有2个命令按钮、1个水平滚动条和1个计时器，其名称分别为Command1、Command2、HScroll1和Timer1，如图3—8(a)所示。程序运行后，按钮Command1、Command2的
设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2*bOra=cAndb＜＞cOrb＜＞a+c
设a="VisualBasic"，下面语句中可使b="Basic"的是()。
数列1，1，3，5，9，15，25，41，…，的规律是从第三个数开始，每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图3—192所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击
在下面语句或函数中，不能描述选择结构的是
下面可以产生20～30(含20和30)的随机整数的表达式是
以下关系表达式中，其值为True的是

随机试题

简要说明计算机机房在选择建筑物时应考虑的问题。(至少列举5个)
与爪甲的色泽和坚脆有关的主要脏腑是
甲国人A年满18周岁，来乙国与乙国成年人B(乙国法定成年人为18周岁)签订了一项货物买卖合同，手续齐全，无违法性条款，但到合同应该履行时，A因供货发生困难，就以自己根据其属人法即甲国法规定尚未成年(甲国法定成年年龄为20周年)为由，否认合同的效力，拒绝履行
下列关于建设工程合同相关事项的表述，不正确的是()。
有间歇时间与提前插入时间时，关于固定节拍流水施工工期，说法正确的有()。
试简单评价布鲁纳的认知——结构学习理论。
“为了要理解，必须从经验上开始理解、研究、从经验上升到一般。为了学会游泳，必须钻到水中。”对于列宁的这句话，下列理解错误的是
结合材料，回答问题：材料1第十届中国一东盟博览会暨中围一东盟商务与投资峰会2013年9月3日在中国广西南宁开幕。中国国务院总理李克强出席并在开幕式上发表了主旨演讲。李克强在演讲中指出，中围与东盟是天然的合作伙伴，完全有能力在取
BeforeChristmasMr.Smithbroke(折断)hisrightlegandhadtostayinhospital.Whenhewasthere.healwaysaskedhisdoctorw
Sponsorsofthebillwere____becausetherewasnooppositiontoitwithinthelegislatureuntilafterthemeasurehadbeensig

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客

(1)在考生文件夹中有一个工程文件sjt3．vbp，窗体上有2个命令按钮、1个水平滚动条和1个计时器，其名称分别为Command1、Command2、HScroll1和Timer1，如图3—8(a)所示。程序运行后，按钮Command1、Command2的

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

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

在下面语句或函数中，不能描述选择结构的是

下面可以产生20～30(含20和30)的随机整数的表达式是

以下关系表达式中，其值为True的是

简要说明计算机机房在选择建筑物时应考虑的问题。(至少列举5个)

与爪甲的色泽和坚脆有关的主要脏腑是

下列关于建设工程合同相关事项的表述，不正确的是()。

有间歇时间与提前插入时间时，关于固定节拍流水施工工期，说法正确的有()。

试简单评价布鲁纳的认知——结构学习理论。

“为了要理解，必须从经验上开始理解、研究、从经验上升到一般。为了学会游泳，必须钻到水中。”对于列宁的这句话，下列理解错误的是

BeforeChristmasMr.Smithbroke(折断)hisrightlegandhadtostayinhospital.Whenhewasthere.healwaysaskedhisdoctorw

Sponsorsofthebillwere____becausetherewasnooppositiontoitwithinthelegislatureuntilafterthemeasurehadbeensig