首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2019-06-20
112
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/lcUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界而和代码)。(1)在名称为Forml、标题为“测试”的窗体上画一个名称为Framel、标题为“字体”的框架。在框架内画两个单选按钮,其名称分别为Opt1和Opt2,标题分别为“隶书
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮,其名称为C1,标题为“等级考试”;再画1个文本框,名称为T1,如图2-107(a)所示。请编写适当的事件过程,使程序运行
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Labell、标题为“列表框的使用”的标签。再画一个名称为List1的列表框,列表中含有5个表项,表项内容分别为“北京”、“
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为cmdArray的命令按钮数组,含3个命令按钮,它们的Index属性分别为0、1、2,标题依次为“是”、“否”、“取消”,
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。(1)将Excel文件“tCours
(1)在考生文件夹中有一个工程文件sjt3.vbp,窗体上有2个命令按钮、1个水平滚动条和1个计时器,其名称分别为Command1、Command2、HScroll1和Timer1,如图3—8(a)所示。程序运行后,按钮Command1、Command2的
窗体上有一个名称为Text1的文本框和一个名称为Command1的命令按钮,要求程序运行时,单击命令按钮(如图所示),就可以把文本框中的内容写到文件Out.txt中,每次写入的内容附加到文件原有内容之后。以下能正确实现上述功能的程序是()。
目录列表框的Path属性的作用是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,在程序运行时,单击“输入整数”按钮,可以从键盘输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。如图3—158(a)是输入53后的结果,如图3—158(b)是输入100的结果。已经给出了全部控件
以下能对正实数d的第3位小数四舍五入的表达式是
随机试题
设备监理工程师可以指派助理协助进行( )工作。
非节奏流水施工的特点有( )。
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮,委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革。承运船舶在帕腊纳瓜港装货起运,航经大阪,又泊停釜山港转“HANSASTAVANGER”号轮HV300W航次(提单号:
费雪方程式和剑桥方程式都说明商品价格和货币价值的升降取决于()。
下列属于内蒙古紫食的是()。
()是指培训者在培训对象中选出一批熟悉问题的员工作为代表参加讨论,以调查培训需求信息。(2004年6月三级真题)
秦二世元年(前209)七月,陈胜、吴广在()发动了中国历史上的第一次大规模的农民起义。
上一次引进美国大片《廊桥遗梦》,仅仅在滨州市放映了一周时间,各影剧院的总票房收入就达到800万元。这一次滨州市又引进了《泰坦尼克号》,准备连续放映10天,1000万元的票房收入应该能够突破。根据上文包括的信息,分析上述推断最可能隐含了以下哪项假设?
操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。
Thegreencausehasceasedtobetheexclusivedomainof______.TheEcomaginationcampaigncontributestocarbonemissionredu
最新回复
(
0
)