武汉大学数据结构MOOC第1周测验

1单选(2分)计算机所处理的数据一般具备某种内在联系，这是指（ ）。
A.数据和数据之间存在某种关系
B.元素和元素之间存在某种关系
C.元素内部具有某种结构
D.数据项和数据项之间存在某种关系
正确答案：B
解析： B、在数据结构中讨论的关系指的是元素和元素之间的关系。

课本考据：数据是描述客观事物的数和字符的集合，人们通常以数据元素作为数据的基本单位。其中数据元素也成为元素、结点、顶点或者记录。

2单选(2分)在数据结构中，与所使用的计算机无关的是数据的（ ）结构。A.逻辑
B.存储
C.逻辑和存储
D.物理
正确答案：A
解析： A、逻辑结构与存储结构无关，也就是与使用的计算机无关。

课本考据：数据的逻辑结构由数据元素之间的逻辑关系构成，数据逻辑结构与数据的存储无关，是独立于计算机的，因此数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

3单选(2分)在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
正确答案：C
解析： C、将数据逻辑结构映射成存储数据时，需要存储所有数据元素的值和数据元素之间关系。

课本考据：数据的存储结构（映射）要求——数据元素及其关系在计算机存储器中的存储表示，也称为数据的物理结构。

4单选(2分)数据结构在计算机内存中的表示是指ÿ