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

admin2018-12-20 24

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

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

答案B

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

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

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

二级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)

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

二级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．激活鸟苷酸环化酶

以下抽样风险中，将导致注册会计师执行额外的审计程序的包括()。

在足球比赛中，如果来球的抛物线比较大，最适合采用()。

(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

假定在图片框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的操作是(　　)。

Thewriterbeginsthetextwith.InexploringtheeffectofElNino,theauthormainlyfocuseson.