下列叙述中错误的是( )。

admin2021-06-15 39

问题下列叙述中错误的是( )。

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。注意：部分源程序在文件PR

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编

给定程序MODI1．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333-33333-3333-333-33-3其值是：296298

下列选项中，不属于数据库管理的是()。

以下叙述中正确的是

在一个C源程序中所定义的全局变量，其作用域为

结构化程序设计中，下面对goto语句使用描述正确的是

数据结构中，与所使用的计算机无关的是数据的()。

下列不属于软件工程3个要素的是()。

目前从事企业社会工作服务的社会组织有()。

《奥赛罗》中的人物形象有

试述伊斯兰法的基本特点及其影响。

经纬仪不能直接完成的工作是()

正确的认识对事物的发展起到积极作用。()

移动号码携带是指()。

物流过程是一个创造时间性和______价值的经济活动过程。

根据下面一段对话内容，从下列选项中选出能填入空白处的最佳选项，其中两项为多余选项。A：What’sthedatetoday?B：It’SJune16．A：【1】_______Thenit’sDragonBoatFestivalto

计算机内存中用于存储信息的部件是()。