首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2018-12-20
24
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/RNFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
数据字典(DD)所定义的对象都包含于
假定在图片框Picture1中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是( )。
支持子程序调用的数据结构是( )。
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(12,3,8,5,10,3,5,9,2,4) Fork=1To9 Printfun(a(k-1),a(
VisualBasic集成环境由若干窗口组成,其中不能隐藏(关闭)的窗口是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下面描述中不属于数据库系统特点的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
检查软件产品是否符合需求定义的过程称为
随机试题
A.激活腺苷酸环化酶B.抑制腺苷酸环化酶C.抑制磷酸二酯酶D.激活磷酸二酯酶E.激活鸟苷酸环化酶
原告某酿酒厂(以下简称酿酒厂)于1998年2月27日,在国家工商局、商标局核准注册了椭圆形金龙牌商标一枚,用于本厂生产的白酒。此酒的瓶贴装璜上,除印有椭圆形金龙牌的注册商标外,还印有“金龙大曲”这一特定的名称。被告某县酒厂(以下简称县酒厂)生产的白酒,注册
背景资料:某机电工程施工单位承包了一项设备总装配厂房钢结构安装工程,合同约定,钢结构主体材料H型钢由建设单位供货。根据住建部关于《危险性较大的分部分项工程安全管理办法》的规定,本钢结构工程为危险性较大的分部分项工程。施工单位按照该规定的要求,对钢结构安装
以下抽样风险中,将导致注册会计师执行额外的审计程序的包括()。
在足球比赛中,如果来球的抛物线比较大,最适合采用()。
据初步测算,2006年广东完成生产总值25968.55亿元,比上年增长14.1%,经济总量继续列全国第一位置。其中,第一产业增长3.8%,第二产业增长16.9%,第三产业增长12.2%。与此同时,鲁、苏、浙、沪也稳定协调发展,其中山东、江苏赶超步伐不减,增
(1)证明方程xn+xn-1+…+x=1(n为大于1的整数)在区间内有且仅有一个实根;(2)记(1)中的实根为xn,证明存在,并求此极限.
设函数y=y(x)由e2x+y一cos(xy)=e一1确定,则曲线y=y(z)在x=0对应点处的法线方程为___________.
Thewriterbeginsthetextwith______.InexploringtheeffectofElNino,theauthormainlyfocuseson______.
Fromhairspraystohairpieces,fromreducingdietstotwentyfour-hourfitnesscenters,fromfalseeyelashestobluecontactle
最新回复
(
0
)