首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2018-12-20
33
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://jikaoti.com/ti/fEm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLong DimsAsLong p=a Fork=1Ton p=p*a Next
在窗体上画一个名称为Combo1的组合框,名称为Text1的文本框,以及名称为Command1的命令按钮,如图所示。运行程序,单击命令按钮,将文本框中被选中的文本添加到组合框中,若文本框中没有选中的文本,则将文本框中的文本全部添加到组合框中。命令按钮的
假定在图片框Picture1中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是( )。
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示"打开"对话框时,希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为( )。
下面属于黑盒测试方法的是
在软件设计中不使用的工具是( )。
下面的程序是利用公式:π=4-4/3+4/5-4/7+4/9-4/11+…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble,xAsDouble,kAsLong,signAsI
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下:
随机试题
简述工伤与非工伤的界限。
商检机构检验合格的出口商品,发货人应在检验证书或者放行单签发之日起一定期限内报运出口,否则要重新报验。该期限是
—Thereisnothing_____tomorrowafternoon,isthere?—No.Wecanhaveagameoftabletennis.
在角焊缝计算中,下述项正确的是( )。
事故隐患泛指生产系统中()的人的不安全行为、物的不安全状态和管理上的缺陷。
某公司获准开发某一地区的天然景区,该景区景色宜人,四季如春,山间的温泉含有对人体健康有益的微量元素,每天都吸引大量游客前来,从而形成了独特的垄断地位和竞争优势。根据资料可以判断,帮助该企业建立核心能力的资源属于()。
法定计量单位的名称,一般指法定计量单位的()。
下列选项对英国化学家玻意耳的成就描述错误的是()。
在我国,完全负刑事责任的年龄的()。
设矩阵A=与矩阵B=相似,则().
最新回复
(
0
)