下列叙述中正确的是

admin2020-11-11 42

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj2下的工程Proj2，其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：3850507注意：只

有如下程序：classBase{public：intdata；}；classDerivedl：publicBase{}；classDerived2：protectedBase{}；

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

有如下程序：intx=3；d0{x一=2；cout＜＜x；}while(!(一一x))；执行这个程序的输出结果是()。

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVa

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)fun1(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。

若字符指针p所指向的字符串为’’abcdefg’’，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，印指向的字符数组的元素个数为

胃幽门部

下列各项中，不属于“佐药”功用范畴的是()

()是指将调研范围缩小到一个比较小的规模上,进行试验后得出一定结果,然后再推断出样本总体可能的结果的调研方法。

某企业正在考虑为其生产的某产品定价。经过较为深入的调研和精确的测算后得知：该产品的市场可销价格为80元／件，零厂差率为6％。根据上述资料，回答下列问题：该定价方法主要适用于()。

导游的服务范畴()。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞你今天做的鱼比昨天的好吃，蔬菜的味道也不错，不像昨天的那么咸。可是，今天

WhenFranklinD.RooseveltwaselectedPresidentoftheUnitedStatesin1932,notonlytheUnitedStatesbutalsotherestoft

Wherecanstudentsgettheusernameandpassword?

下列叙述中正确的是

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj2下的工程Proj2，其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：3850507注意：只

有如下程序：classBase{public：intdata；}；classDerivedl：publicBase{}；classDerived2：protectedBase{}；

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

有如下程序：intx=3；d0{x一=2；cout＜＜x；}while(!(一一x))；执行这个程序的输出结果是()。

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVa

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)fun1(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是( )。

若字符指针p所指向的字符串为’’abcdefg’’，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，印指向的字符数组的元素个数为

胃幽门部

下列各项中，不属于“佐药”功用范畴的是()

()是指将调研范围缩小到一个比较小的规模上,进行试验后得出一定结果,然后再推断出样本总体可能的结果的调研方法。

某企业正在考虑为其生产的某产品定价。经过较为深入的调研和精确的测算后得知：该产品的市场可销价格为80元／件，零厂差率为6％。根据上述资料，回答下列问题：该定价方法主要适用于()。

导游的服务范畴()。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞你今天做的鱼比昨天的好吃，蔬菜的味道也不错，不像昨天的那么咸。可是，今天

WhenFranklinD.RooseveltwaselectedPresidentoftheUnitedStatesin1932,notonlytheUnitedStatesbutalsotherestoft

Wherecanstudentsgettheusernameandpassword?

请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVa

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000