下列叙述中错误的是

admin2020-06-16 58

问题下列叙述中错误的是

选项 A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的

答案C

解析算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，而这会影响算法所执行的基本运算次数，A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系，故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，而算法的时间复杂度与这些因素无关，所以是不一致的，D选项叙述正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

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

请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n一1)一1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。

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

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

有如下程序：#include＜stdio．h＞main(){if(’＼0’==0)putchar(’X’)；if(’0’==0)putchar(’Y’)；if(’a’＞’b’)putchar(’Z’)；

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为一3．50。请改正程序中的错误，使

给定程序中，函数fhn的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV不是

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456

关于地址和指针，以下说法正确的是()。

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

女性，68岁，因右腿外展型股骨颈骨折入院，拟行保守治疗。在牵引过程中，病人右足被放置于功能位，其目的是为了避免出现（）

A．元气耗损，脏腑功能衰退，抗病力下降B．气机不畅，流通受阻，脏腑功能障碍C．气机升降失常，脏腑之气逆上D．气虚无力升举，脏腑位置下垂E．气的出入异常，或闭阻，或外散

A．1：2000～1：5000高锰酸钾溶液B．鸡蛋白C．3％过氧化氢溶液10ml加入100ml水中D．1％～2％氯化钠溶液或生理盐水E．牛奶与水等量混合可缓解硫酸铜、氯酸盐等化学物质的胃肠道刺激作用

以下应该设置会计机构的单位是(　　)。

在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（　　　）。

“制定和修改村民自治章程、村规民约”属于村民会议的()职能。

幼儿记忆的特点有()。

洋务派和维新派的主要分歧是()。

我国宪法规定，公民在()的情况下，有从国家获得物质帮助的权利。

Americawasoptimisticalmostasamatterofofficialdoctrinerightfrommeoutset.Anyonesettinguparepublicinthe1770sh

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

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

请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n一1)一1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。

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

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

有如下程序：#include＜stdio．h＞main(){if(’＼0’==0)putchar(’X’)；if(’0’==0)putchar(’Y’)；if(’a’＞’b’)putchar(’Z’)；

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为一3．50。请改正程序中的错误，使

给定程序中，函数fhn的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV不是

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456

关于地址和指针，以下说法正确的是()。

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

女性，68岁，因右腿外展型股骨颈骨折入院，拟行保守治疗。在牵引过程中，病人右足被放置于功能位，其目的是为了避免出现（）

A．元气耗损，脏腑功能衰退，抗病力下降B．气机不畅，流通受阻，脏腑功能障碍C．气机升降失常，脏腑之气逆上D．气虚无力升举，脏腑位置下垂E．气的出入异常，或闭阻，或外散

A．1：2000～1：5000高锰酸钾溶液B．鸡蛋白C．3％过氧化氢溶液10ml加入100ml水中D．1％～2％氯化钠溶液或生理盐水E．牛奶与水等量混合可缓解硫酸铜、氯酸盐等化学物质的胃肠道刺激作用

以下应该设置会计机构的单位是( )。

在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（ ）。

“制定和修改村民自治章程、村规民约”属于村民会议的()职能。

幼儿记忆的特点有()。

洋务派和维新派的主要分歧是()。

我国宪法规定，公民在()的情况下，有从国家获得物质帮助的权利。

Americawasoptimisticalmostasamatterofofficialdoctrinerightfrommeoutset.Anyonesettinguparepublicinthe1770sh

以下应该设置会计机构的单位是(　　)。

在国债偿还期内分年度确定一定的偿还比例，由政府按国债券号码抽签对号，如约偿还本息，直到偿还期结束，全部国债券中签偿清为止的一种方式是国债偿还方式中的（　　　）。