数据结构啊----基础知识练习题.
所谓经典，只属于懂得的人。我的偶像这样说过。
同样，经典例题，我们会了，那就属于我们了。这样一想还有些小高兴，都是我的，哈哈哈。
『经典例题解析』
1．以下数据结构中，哪一个是线性结构（ ）？
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串
【答案】D。
【解析】广义表是线性表的推广，其数据元素可以具有不同的结构，不是线性结构；二叉树属于树形结构；稀疏矩阵是指那些非零元素较少且分布没有规律的矩阵，往往用三元组顺序表法、行逻辑连接的顺序表法，以及十字链表法来存储，也不是线性结构；而串是一种线性结构。同线性表不同，串的数据对象约束为字符集，且在串的基本操作中，通常以“串的整体”作为操作对象。
我个人觉得线性结构很好判断啊。线性结构是啥，线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。
2. 下列数据中，（ ）是非线性数据结构。
A．栈 B. 队列 C. 完全二叉树 D. 堆
【答案】C。
【解析】完全二叉树是一种特殊的二叉树，是非线性数据结构；栈、队列和堆显然属于线性结构。
第一题的解释。完全可以解决。
3. 数据元素是数据的最小单位。( )
【答案】错误。
【解析】数据项是数据的最小单位。
4. 对于给定的n个元素,可以构造出的逻辑结构有 （1） ， （2） ， （3） ，_（4）_四种。
【答案】集合，线性结构 ，树形结构，图状结构。
【解析】在基础知识里已经提到过。
5．从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
【答案】C。
【解析】数据的逻辑结构是对数据之间关系的描述，从逻辑上可以把数据结构分为线性结构和非线性结构；数据的存储结构是指数据的逻辑结构在计算机中的表示，从存储上可以分为顺序结构和链式结构。
6．以下与数据的存储结构无关的术语是（ ）。
A．循环队列 B. 链表 C. 哈希表 D. 栈
【答案】D。
【解析】循环队列指的是队列首尾相连，链表的含义是该线性表是链式存储的，哈希表的含义是某组元素的存储以哈希（杂凑）的方式进行，它们都同存储结构相关；而栈是线性表的一种特殊类型，具有“后进先出”的特性，同存储结构没有关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，从存储上可以分为顺序结构和链式结构。
7．连续存储设计时，存储单元的地址（ ）。
A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续
【答案】A。
【解析】定义。
8．以下属于逻辑结构的是（ ）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表
【答案】C。
【解析】顺序表是线性表的顺序存储结构，单链表是线性表的链式存储结构，它们都属于线性表的存储结构；哈希表是为了查找方便而在记录的存储位置和其关键字之间建立一个确定的对应关系，根据这个对应关系(称为哈希函数,Hash函数)建立的表称为哈希表，不属于逻辑结构；有序表是指该表保存的数据元素的关键字之间是有序的，这说明的是数据元素之间的逻辑关系，因此是逻辑结构。
9. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )
【答案】错误。
【解析】数据的逻辑结构是指数据的各数据元素之间的逻辑关系。
10．数据的物理结构是指数据在计算机内的实际存储形式。( )
【答案】正确。
【解析】定义。
11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )
【答案】错误。
【解析】存储密度大是顺序存储方式的优点，但是其插入、删除需要大量移动数据元素，因此效率较低。链式存储方式的插入、删除运算效率较高，但是由于需要记录下一个数据元素的位置，需要设置连接信息域，因此存储密度较小。
12. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构. ( )
【答案】错误。
【解析】数据的逻辑结构和存储结构之间没有明确的依赖关系。
13. 算法的计算量的大小称为计算的（ ）。
A．效率 B. 复杂性 C. 现实性 D. 难度
【答案】B。
【解析】定义。
14. 算法的时间复杂度取决于（ ）。
A．问题的规模 B.待处理数据的初态 C. A和B
【答案】C。
【解析】定义。
15.计算机算法指的是（1），它必须具备（2） 这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
【答案】C ，B。
【解析】定义。
16．在下面的程序段中，对x的赋值语句的频度为（ ）。
FOR （i=1 ; i <= n ; i++ ）
FOR (j=1; j<= n ; j++ )
x++ ;
A． O(2n) B．O(n) C．O(n2) D．O(log2n)
【答案】C。
【解析】二重循环内部的语句频度往往是O(n2)。虽然不是百分百的，但是很多问题都是这个答案。亲测有效。
17．数据结构中评价算法的两个重要指标是 。
【答案】算法的时间复杂度和空间复杂度。
【解析】定义。
似乎还有很多题目，由于要更换电脑所以我都给删除了。等到换了电脑再一点点补齐吧。先这样看。
一想到今下午可以骑着摩托飞奔，突然又想写一篇了。哈哈哈哈。
对了，墨镜和摩托更配哦。
不说废话了。
这部分容易混淆的是逻辑结构和存储结构还有时间复杂度和空间复杂度。
上面也有详细分析，唉，一点一点看呗。
毕竟数据结构这么高大上。哈哈哈。