下列叙述中错误的是

admin2021-04-27 32

问题下列叙述中错误的是

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级Access

NCRE全国计算机二级

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

以下列出的是设置参照完整性应符合的条件：①主表的匹配字段应是主键或具有唯一索引②两个表中相关联的字段应有相同的数据类型③两个表之间必须是一对多的关系其中正确的是

在SQL的SELECT语句中，用于实现选择运算的是()。

在表达式中引用对象名称时，如果它包含空格或特殊的字符，就必须用什么将对象名称括起来?

在Access数据库中已经建立“tStudent”表，若使“姓名”字段在数据表视图中显示时不能移动位置，应使用的方法是()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObject，Setrs=Me．Recordset

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

雅典教育的特点有四个，分别是：教育具有()性；()立教育与()立教育并存；重视()、智、()、美和谐发展；对()子教育重视不够。

引起动静部分磨损的结构因素有哪些?

下列说法不正确的是______。

以下哪个配对不会引起新生儿Rh溶血病

符号+1表示下列哪个牙齿

患者，男，72岁，痔疮反复出血20年余，家人发现其常感心悸气短、头晕耳鸣，来医院就诊。检查发现：HB65g／L，确诊为缺铁性贫血。护士建议患者应多补充含铁丰富的食物，不包括

股价较高的公司通过股票拆分或发放股票股利的方式降低股价，可以提高股份()，增加股东数量并提高被收购的难度。

投资工具依其风险由低至高排列,正确的是()。

【2015年重庆綦江】教育行政部门或者受委托的高等学校在接到公民的教师资格认定申请后，应当对申请人的条件进行审查，对符合认定条件的，应当在受理期限终止之日起两个月内颁发相应的教师资格证书。()

因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有14种机构性域名，其中(5)是教育机构域名。