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

admin2012-04-29 43

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

选项 A、
B、
C、
D、

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

下列关于二叉树的叙述中，正确的是()。

有以下程序：#include＜stdio.h＞intfun(intx，inty){　if(x！＝y)return((x＋y)/2)；　elsereturn(x)；}main(){

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

有二叉树如下图所示：　　则前序序列为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

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

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

治疗风湿痹证，腰膝酸痛，下肢痿软无力，遇劳更甚者，应首选

投保健康保险的被保险人因疾病致残不能正常工作所造成的收入损失补偿称为()

平均发展速度是一定时期内各环比发展速度的序时平均数，因而也是一种平均数。()

在道路旅客运输中，汽车站出售的车票是旅客乘车的凭证，同时也是()的主要表现形式。[2006年真题]

电信企业在设计客户解决方案时，将通信产品和业务按行业的通信消费特点进行组合，准确地把握行业消费规律，更有效地为客户提供服务，该类客户解决方案属于()。

绝句

在损益表中所能反映的物流成本在整个销售额中占很大的比重。()

()不是霍夫兰德的说服模型中影响态度转变的因素。

公文处理模拟法又称()测试，它是经过多年实践检验的一种有效的管理人员的测评方法。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

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

二级C

NCRE全国计算机二级

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

下列关于二叉树的叙述中，正确的是()。

有以下程序：#include＜stdio.h＞intfun(intx，inty){ if(x！＝y)return((x＋y)/2)； elsereturn(x)；}main(){

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

有二叉树如下图所示： 则前序序列为()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

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

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

治疗风湿痹证，腰膝酸痛，下肢痿软无力，遇劳更甚者，应首选

投保健康保险的被保险人因疾病致残不能正常工作所造成的收入损失补偿称为()

平均发展速度是一定时期内各环比发展速度的序时平均数，因而也是一种平均数。()

在道路旅客运输中，汽车站出售的车票是旅客乘车的凭证，同时也是()的主要表现形式。[2006年真题]

电信企业在设计客户解决方案时，将通信产品和业务按行业的通信消费特点进行组合，准确地把握行业消费规律，更有效地为客户提供服务，该类客户解决方案属于()。

绝句

在损益表中所能反映的物流成本在整个销售额中占很大的比重。()

()不是霍夫兰德的说服模型中影响态度转变的因素。

公文处理模拟法又称()测试，它是经过多年实践检验的一种有效的管理人员的测评方法。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

有以下程序：#include＜stdio.h＞intfun(intx，inty){　if(x！＝y)return((x＋y)/2)；　elsereturn(x)；}main(){　

有二叉树如下图所示：　　则前序序列为()。

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