数据结构习题.pdfVIP

第1章绪论

一、判断题

1.数据的逻辑结构与数据元素本身的内容和形式无关。（√）

2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（√）

3.数据元素是数据的最小单位。（×）

4.数据的逻辑结构和数据的存储结构是相同的。（×）

5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用。（×）

6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（√）

7.数据的存储结构是数据的逻辑结构的存储映象。（√）

8.数据的物理结构是指数据在计算机内实际的存储形式。（√）

9.数据的逻辑结构是依赖于计算机的。（×）

10.算法是对解题方法和步骤的描述。（√）

二、填空题

1.数据有逻辑结构和存储结构两种结构。

2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。

3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。

4.树形结构和图形结构合称为非线性结构。

5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。

6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。

7.数据的存储结构又叫物理结构。

8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。

9.线性结构中的元素之间存在一对一的关系。

10.树形结构中的元素之间存在一对多的关系。

11.图形结构的元素之间存在多对多的关系。

12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面的内容。

13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系有限集合。

14.算法是一个有穷指令的集合。

15.算法效率的度量可以分为事先估算法和事后统计法。

16.一个算法的时间复杂度是算法输入规模的函数。

17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的n的函数。

18.若一个算法中的语句频度之和为T(n)=6n+3nlogn,则算法的时间复杂度为O（nlogn）。

22

222

19.若一个算法的语句频度之和为T(n)=3n+nlog+n,则算法的时间复杂度为O（n）。

20.数据结构是一门研究非数值计算的程序问题中计算机的操作对象，以及它们之间的关系和运算的学

科。

三、选择题

1.数据结构通常是研究数据的（A）及它们之间的相互关系。

A．存储结构和逻辑结构B．存储和抽