下列叙述中正确的是 ( ) - 考试宝

单选题下列叙述中正确的是 ( )

A、算法的空间复杂度是指算法程序中指令的条数

B、压缩数据存储空间不会降低算法的空间复杂度

C、算法的空间复杂度与算法所处理的数据存储空间有关

D、算法的空间复杂度是指算法程序控制结构的复杂程度

下载APP答题

由4l***4z提供分享举报纠错

相关试题

单选题对长度为8的数组进行快速排序，最多需要的比较次数为( )

A、8

B、28

C、56

D、64

单选题树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为( )

A、1

B、9

C、10

D、不可能有这样的树

单选题数据字典(DD)的作用是( )

A、定义流程图中各个成份的具体含义

B、定义数据流程图中各个成份的具体含义

C、定义系统结构图中各个成份的具体含义

D、定义功能结构图中各个成份的具体含义

单选题下面描述错误的是( )

A、对象一定有标识

B、对象一定有属性和方法 (或操作)

C、对象具有封装性

D、不同对象的同一属性一定有相同的属性值

单选题黑盒测试技术依据的是( )

A、软件功能的描述

B、程序的逻辑结构

C、程序的物理结构

D、软件行为的描述

单选题设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流输入栈和入队，然后依次轮流出栈和退队，则输出序列为( )

A、A,B,C,D,HG,F.E

B、BG,D,E.F.C.HA

C、D,C,B,A,E,F,G,H

D、G,B,E,D.C,F.AH

单选题关系数据模型的三个组成部分中不包括( )

A、数据操作

B、数据结构

C、并发控制

D、完整性规则

单选题设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是 ( )

A、R={ (6,1)(5,6),(1,3),(2,4),(3,2)}

B、R={(4,5),(6,1)(5,6),(1,3),(2,4),(3,2) }

C、R={ (6,1),(5,6),(1,3),(3,4)(3,2) }

D、R={ (6,1),(5,6),(2,3),(2,4),(3,2) }