第一章作业1-数据结构基本概念

一、单选题和判断题

1、

数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。
答案：逻辑结构

（1）逻辑上，数据结构可分为线性结构和非线性结构。
（2）线性结构包括线性表、栈、对列、字符串。
（3）非线性结构包括集合结构、树结构（一对多）、图结构（多对多）。
（4）线性结构中元素之间存在（）关系。
答案：一对一
树形结构中元素之间存在（）关系。
答案：一对多
图形结构中元素之间存在（）关系。
答案：多对多
（5）在数据结构中，从逻辑上可以把数据结构分成（ ）。
答案：线性结构和非线性结构

---

（6）在数据结构中，逻辑结构与所使用的计算机无关

---

2、数据在计算机内存中的表示是指（）
答案：数据的存储结构（存储结构也称物理结构）

（1）数据的存储结构包括顺序存储结构和链式存储结构
（2）从物理存储上可以把数据结构分为（数据的物理存储又称存储结构）
答案：顺序存储结构和链式存储结构

数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像

---

3、数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。

答案：操作对象

---

4、在数据结构中，与所使用的计算机无关的数据结构是（）。

答案：逻辑结构

---

5、在决定选取何种存储结构时，一般不考虑（）。

答案：各结点的值如何

---

6、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）
答案：逻辑结构

---

7、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。

答案：不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致。

---

8、算法的时间复杂度取决于（ ）。

答案：问题的规模和待处理数据的初态