下列叙述中正确的是( )。

admin2020-04-07 20

问题下列叙述中正确的是( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下面的______保留字不能作为函数的返回类型。

函数重载要求重载的函数必须有和原函数一样的【】。

下列有关类和对象的叙述不正确的是

在重载一个运算符时，如果其参数表中有一个参数，则说明该运算符是

关于构造函数A()的拷贝构造函数正确的是

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

若有以下定义和语句：　　　　int　s[4][5]，(*p)[5]；　　　　p=s；　　　　则指针对s数组中第三个元素的正确引用形式是(　　)。

数据流图的类型有【】和事务型。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

简述第三方物流的概念。

在逆行性尿路造影检查中，可出现哪些肾脏回流征象

A、三尖瓣区B、肺动脉瓣区C、二尖瓣区D、主动脉瓣第二听诊区E、主动脉瓣区胸骨左缘第3、4肋间隙

概算定额法适用于初步设计深度不够，不能准确地计算工程量，但工程设计是采用技术比较成熟而又有类似工程概算指标可以利用的情况。()

建筑物的重新购建价格是()的价格。

采用先进先出法核算企业发出的存货，期末结存存货的成本最接近市场价格。()

From:RestaurantManagementTo:AllStaffAttentionworkers:Ally’sSeafoodHousewillbeclosedforanentireweekat

从文章可以看出，其时代背景应是()。文章的基调是()。

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下面的______保留字不能作为函数的返回类型。

函数重载要求重载的函数必须有和原函数一样的【】。

下列有关类和对象的叙述不正确的是

在重载一个运算符时，如果其参数表中有一个参数，则说明该运算符是

关于构造函数A()的拷贝构造函数正确的是

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

若有以下定义和语句： int s[4][5]，(*p)[5]； p=s； 则指针对s数组中第三个元素的正确引用形式是( )。

数据流图的类型有【】和事务型。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

简述第三方物流的概念。

在逆行性尿路造影检查中，可出现哪些肾脏回流征象

A、三尖瓣区B、肺动脉瓣区C、二尖瓣区D、主动脉瓣第二听诊区E、主动脉瓣区胸骨左缘第3、4肋间隙

概算定额法适用于初步设计深度不够，不能准确地计算工程量，但工程设计是采用技术比较成熟而又有类似工程概算指标可以利用的情况。()

建筑物的重新购建价格是()的价格。

采用先进先出法核算企业发出的存货，期末结存存货的成本最接近市场价格。()

From:RestaurantManagementTo:AllStaffAttentionworkers:Ally’sSeafoodHousewillbeclosedforanentireweekat

从文章可以看出，其时代背景应是()。文章的基调是()。

若有以下定义和语句：　　　　int　s[4][5]，(*p)[5]；　　　　p=s；　　　　则指针对s数组中第三个元素的正确引用形式是(　　)。