下列叙述中正确的是

admin2017-11-23 35

问题下列叙述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一对应。算法的执行效率不仅与问题的规模有天，还与数据的存储结构有关。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面关于列表框和组合框的陈述中，正确的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X)，Y?X．Y

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是

关于视图和查询，以下叙述正确的是

检查软件产品是否符合需求定义的过程称为()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

信道与电路不同，一条通信电路往往包含一条发信信道和一条接收信道。()

患儿，3岁半。发热2天后出现皮疹而入院。查体：体温39．6℃．脉搏110／分，呼吸32／分，精神一般，咽后壁充血，头皮及躯干有散在的淡红色斑丘疹及疱疹，其余部位未发现异常。如需隔离，则隔离期应至

在《建设工程监理规范》中的建设工程监理表格体系包括3类表式，其中B类表是(　　)。

保存文物特别丰富并且具有重大历史价值或者革命纪念意义的城镇、街道、村庄，由省、自治区、直辖市人民政府核定公布为历史文化街区、村镇，并报()备案。

借款人在获得住房贷款后,贷款期限在1年以上的,可采用()每月偿还。

在衡量宏观经济增长情况时，GNP指的是()。

2009年1—11月，广东省规模以上工业企业中，国有及控股企业利润总额为621．16亿元，比上年同期增长74．8％。如果维持这样的高速增长，2015年1—11月其利润总额可以达到多少亿元?()

已知λ1，λ2，λ3是A的特征值，α1，α2，α3是相应的特征向量且线性无关，如α1+α2+α3仍是A的特征向量，则λ1=λ2=λ3．

PASSAGETHREEWhatwasDoris’reactionwhenthedoctorlookedupandshookhishead?

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面关于列表框和组合框的陈述中，正确的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X)，Y?X．Y

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是

关于视图和查询，以下叙述正确的是

检查软件产品是否符合需求定义的过程称为()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

信道与电路不同，一条通信电路往往包含一条发信信道和一条接收信道。()

患儿，3岁半。发热2天后出现皮疹而入院。查体：体温39．6℃．脉搏110／分，呼吸32／分，精神一般，咽后壁充血，头皮及躯干有散在的淡红色斑丘疹及疱疹，其余部位未发现异常。如需隔离，则隔离期应至

在《建设工程监理规范》中的建设工程监理表格体系包括3类表式，其中B类表是( )。

保存文物特别丰富并且具有重大历史价值或者革命纪念意义的城镇、街道、村庄，由省、自治区、直辖市人民政府核定公布为历史文化街区、村镇，并报()备案。

借款人在获得住房贷款后,贷款期限在1年以上的,可采用()每月偿还。

在衡量宏观经济增长情况时，GNP指的是()。

2009年1—11月，广东省规模以上工业企业中，国有及控股企业利润总额为621．16亿元，比上年同期增长74．8％。如果维持这样的高速增长，2015年1—11月其利润总额可以达到多少亿元?()

已知λ1，λ2，λ3是A的特征值，α1，α2，α3是相应的特征向量且线性无关，如α1+α2+α3仍是A的特征向量，则λ1=λ2=λ3．

PASSAGETHREEWhatwasDoris’reactionwhenthedoctorlookedupandshookhishead?

在《建设工程监理规范》中的建设工程监理表格体系包括3类表式，其中B类表是(　　)。