下列叙述中正确的是

admin2019-05-22 59

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方
A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最
A、 B、 C、 D、 Ccin是istream输入流类的派生类istream_withassign对象。cout是ostream输出流类的派生类ostream_withassign对象。
A、 B、 C、 D、 D在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。
A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n
在算法正确的前提下，评价一个算法的两个标准是______。

随机试题

为使某些药物口服后迅速达到有效稳态浓度，可采用
既然社会规律是客观的，那么社会规律就与人的自觉活动无关。()
行政机关在实施行政许可的过程中，给公民、法人或者其他组织造成财产损失的，行政机关应当依法给予赔偿，体现了()的原则。
卫星电视天线的计量单位是()。
国外发达市场常用的、交易双方建立在互相了解和信任基础上的结算方式是()。
教师不教全体学生，只传授给其中一部分学生再由他们向其他学生传授的班级组织形式是()
Hisdoctorsuggestedthathe______ashorttripabroad.
蒙台梭利关于幼儿教育的内容不包括
设f(x)=,则（）。
计算机网络是一个（）。

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方

A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最

A、 B、 C、 D、 Ccin是istream输入流类的派生类istream_withassign对象。cout是ostream输出流类的派生类ostream_withassign对象。

A、 B、 C、 D、 D在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。

A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n

在算法正确的前提下，评价一个算法的两个标准是______。

为使某些药物口服后迅速达到有效稳态浓度，可采用

既然社会规律是客观的，那么社会规律就与人的自觉活动无关。()

行政机关在实施行政许可的过程中，给公民、法人或者其他组织造成财产损失的，行政机关应当依法给予赔偿，体现了()的原则。

卫星电视天线的计量单位是()。

国外发达市场常用的、交易双方建立在互相了解和信任基础上的结算方式是()。

教师不教全体学生，只传授给其中一部分学生再由他们向其他学生传授的班级组织形式是()

Hisdoctorsuggestedthathe______ashorttripabroad.

蒙台梭利关于幼儿教育的内容不包括

设f(x)=,则（）。

计算机网络是一个（）。