下列叙述中正确的是

admin2019-05-22 106

问题下列叙述中正确的是

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

答案B

解析算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[
A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出
下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{
A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*P；cout＜＜"pleaseinputastring：
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1
下列字符串中，正确的C++标识符是()。

随机试题

全塑市话通信电缆的成端一般应如何规定?
按梗阻程度分类：分为______和______。
有关绒癌下述哪项是错的：
下列关于房地产价格影响因素，说法正确的是()。
预应力筋张拉前应根据设计要求对孔道的()进行实测。
背景资料A安装工程公司承接一项炼厂罐区施工任务。工程包括新建6台4000m3丙烷球罐和4台4000m3丁烷球罐，施工内容有：球罐混凝土基础工程、球罐工程包括球罐组对、焊接、检验试验和丙烷球罐的整体热处理、系统管道工程等。项目部采用散装法组对球罐
会计核算软件按不同的适用范围可分为单用户会计核算软件和多用户(网络)会计核算软件。()
海源水产加工厂原是一家大型国有企业，发生以下事项：(1)新的领导班子上任，决定精简内设机构，中层干部轮岗，将会计部撤并到厂部办公室，同时任命办公室主任吴某兼任会计负责人。撤并以后，会计主要工作重新分工如下：原会计部主办会计继续留任会计工作，原设备处工作人
已知行列式＝1，则＝()．
MartinLutherKingJr.wasborninGeorgiain1929.Whenwas【36】aboyMartinlearnedthathis【37】,theblackAmericans,were【38】

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[

A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出

下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{

A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。

A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*P；cout＜＜"pleaseinputastring：

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1

下列字符串中，正确的C++标识符是()。

全塑市话通信电缆的成端一般应如何规定?

按梗阻程度分类：分为______和______。

有关绒癌下述哪项是错的：

下列关于房地产价格影响因素，说法正确的是()。

预应力筋张拉前应根据设计要求对孔道的()进行实测。

会计核算软件按不同的适用范围可分为单用户会计核算软件和多用户(网络)会计核算软件。()

已知行列式＝1，则＝()．

MartinLutherKingJr.wasborninGeorgiain1929.Whenwas【36】aboyMartinlearnedthathis【37】,theblackAmericans,were【38】

按梗阻程度分类：分为和。