数据结构啊----基础知识练习题.

所谓经典，只属于懂得的人。我的偶像这样说过。

同样，经典例题，我们会了，那就属于我们了。这样一想还有些小高兴，都是我的，哈哈哈。

『经典例题解析』

1．以下数据结构中，哪一个是线性结构（    ）？

A．广义表         B. 二叉树      C. 稀疏矩阵         D.  串

【答案】D。

【解析】广义表是线性表的推广，其数据元素可以具有不同的结构，不是线性结构；二叉树属于树形结构；稀疏矩阵是指那些非零元素较少且分布没有规律的矩阵，往往用三元组顺序表法、行逻辑连接的顺序表法，以及十字链表法来存储，也不是线性结构；而串是一种线性结构。同线性表不同，串的数据对象约束为字符集，且在串的基本操作中，通常以“串的整体”作为操作对象。

我个人觉得线性结构很好判断啊。线性结构是啥，线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。

关于广义表，是一种非线性的数据结构。

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。

2. 下列数据中，（    ）是非线性数据结构。

A．栈       B.  队列         C.  完全二叉树    D. 堆

【答案】C。