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

admin2012-04-29 29

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

选项 A、
B、
C、
D、

答案B

解析本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是对算法在计算机内执行时所需存储空间的度量。

转载请注明原文地址:https://jikaoti.com/ti/NAL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义：typedefcharT[10]；T*a：上述定义中a的类型与下面选项中完全相同的是()。

对建立良好的程序设计风格，下面描述正确的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

若要求从键盘读入含有空格字符的字符串，应使用函数()。

设有说明int(*ptr)[M]；其中的标识符ptr是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

关于友元，下列说法错误的是()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

眶上裂主要有第Ⅱ、Ⅲ、Ⅳ、Ⅴ、Ⅵ对脑神经通过。()

下列疾病均可见到可溶性转铁蛋白受体增加，除了

干姜配伍附子，可降低附子的毒性，属于

A.SB.AC.RSDD.CVE.Rf值

决定具有制约性的特点，其“制约性”主要指的是()

课堂导入的类型主要有哪些()

我国宗教信仰自由政策的实质是()。

关于全面依法治国的基本格局认识错误的是()。

Inthetwodecadesbetween1910and1930,overtenpercentoftheBlackpopulationoftheUnitedStateslefttheSouth,whereth

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

二级C

NCRE全国计算机二级

若有定义：typedefcharT[10]；T*a：上述定义中a的类型与下面选项中完全相同的是()。

对建立良好的程序设计风格，下面描述正确的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

若要求从键盘读入含有空格字符的字符串，应使用函数()。

设有说明int(*ptr)[M]；其中的标识符ptr是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex

关于友元，下列说法错误的是()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

眶上裂主要有第Ⅱ、Ⅲ、Ⅳ、Ⅴ、Ⅵ对脑神经通过。()

下列疾病均可见到可溶性转铁蛋白受体增加，除了

干姜配伍附子，可降低附子的毒性，属于

A.SB.AC.RSDD.CVE.Rf值

决定具有制约性的特点，其“制约性”主要指的是()

课堂导入的类型主要有哪些()

我国宗教信仰自由政策的实质是()。

关于全面依法治国的基本格局认识错误的是()。

Inthetwodecadesbetween1910and1930,overtenpercentoftheBlackpopulationoftheUnitedStateslefttheSouth,whereth

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex