首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2019-06-20
117
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/lcUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为L1的标签，标题为“请确认”；再画两个命令按钮，名称分别为C1、C2，标题分别为“是”、“否”，高均为300、宽均为800。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并没置表“tScore”的主键。(2)将学生“入校时间”
在考生文件夹下的“samp1．acedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
在考生文件夹下，存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。
以下()操作不能触发滚动条Change事件。
为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommand1_Click()a％=10：b％=20Callswap(a，b)Printa，bEndSubPrivateSubswap(ByValaAs
下列叙述中正确的是()。
以下关系表达式中，其值为True的是
软件调试的目的是()。
随机试题
AustraliaisnearlyaslargeastheUnitedStates,butmostofitistoodryforpeopletolivein.Aroundthisdrypartarelar
男性，55岁，患肝硬化5年，加重1周。查体：少量腹水，双下肢可凹性水肿。该患者欲消除水肿，宜首选的利尿剂是
A、腹部反跳痛B、呼吸时有恶臭C、肾区疼痛D、肺部啰音E、潮式呼吸用叩诊检查时可发现的体征（）。
项目国民经济评价中，计算土地的影子费用须从实际征地费用中剔除()。
一次热网与二次热网采用换热器连接，一次热网热媒损失很小，但中间设备多，实际使用较广泛。这是()。
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
8250对1.8432MHz的时钟输入采用分频方法产生所需求的波特率，分频系数由CPU分两次写入除数寄存器的高位和低位部分，当所需的波特率为9600时，写入除数寄存器的和低位部分的字节为H。
有以下程序#jncludemain(){chara[20]=“Howaleyou?”，b[20]；scanf(“％s”，B)；pfinff(“％s％s＼n”，a，B)；}程序运行时从键盘输入：Howareyou?则输出结果为【
Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi
最新回复
(
0
)
