数据结构 第1次课 预习 （绪论）

1-1
数据元素是数据的最小单位。（4分)
F
数数据项是数据不可分割的最小单位。

1-2
数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。(4分)
T

1-3
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。(4分)
F
数据的逻辑结构，是数据之间的关系，和存储结构即物理结构之间没有直接的关系

1-4
数据的存储结构，是数据的逻辑结构在内存中的映像，即，存储逻辑结构中所有数据元素和存储数据元素之间的逻辑关系。
T

1-5
算法独立于具体的程序设计语言，与具体的计算机无关。(4分)
T

2-1
从逻辑上可以把数据结构分为____两大类。(8分)
A.动态结构、静态结构
B.顺序结构、链式机构
#C.线性结构、非线性结构
D.初等机构、构造型结构

2-2
数据结构在计算机内存中的表示是指(8分)
#A.数据的存储结构
B.数据结构
C.数据的逻辑结构
D.数据元素之间的关系

2-3
在存储数据时，通常不仅要存储各数据元素的值，而且还要存（）(8分)
A.数据的处理方法
B.数据元素的类型
#C.数据元素之间的关系
D.数据的存储方法

2-4
算法分析的目的是( )(8分)
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
#C.分析算法的效率以求改进
D.分析算法的易读性和文档性

2-5
算法分析的两个主要方面是( )(8分)
#A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性

2-6
一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（ ）。(8分)
#A.确定性、可行性、有穷性
B.易读性、确定性、有效性
C.有穷性、稳定性、确定性
D.可行性、易读性、有穷性

2-7
被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为 (8分)
A.规则
#B.结构
C.集合
D.运算

2-8
在 Data_Structure = (D，R)中，D 是（ ）的有限集合。(8分)
#A.数据元素
B.算法
C.数据操作
D.数据对象

2-9
算法的时间复杂度与（ ）有关。(8分)
#A.问题规模
B.计算机硬件的运行速度
C.源程序的长度
D.编译后执行程序的质量

2-10
某算法的时间复杂度是O(n^​2​​)，表明该算法的（ ）。(8分)
A.问题规模是n^2
​​B.问题规模与n^​2​​ 成正比
C.执行时间等于n^​2
#​D.执行时间与n^2成正比