《数据结构》复习题

一、判断题

1、（ ）一个算法可以没有输入，但不能没有输出。

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

3、（ ）链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。

4、（ ）栈和队列逻辑上都是线性表。

5、（ ）若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

6、（ ）队列在数据中的存储原则是后进先出。

7、（ ）数组是同类型值的集合。

8、（ ）无向图的邻接矩阵是对称的，有向图的邻接矩阵是不对称的。

9、（ ）查找成功与否的关键在于是否按主关键字查找。

10、（ ）排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。

1、（ ）线性表的逻辑顺序与物理顺序总是一致的。

2、（ ）线性表的顺序存储表示优于链式存储表示。

3、（ ）深度为h的非空二叉树的第i层最多有2i-1 个结点。

4、（ ）栈和队列逻辑上都是线性表。

5、（ ）一般树和二叉树的结点数目都可以为0。

6、（ ）队列在数据中的存储原则是后进先出。

7、（ ）给定一组权值，可以唯一构造出一棵哈夫曼树。

二、选择题

1、在数据结构的讨论中把数据结构从逻辑上分为（ ）。

A 内部结构与外部结构 B 静态结构与动态结构

C 线性结构与非线性结构 D 紧凑结构与非紧凑结构

2、算法指的是（ ）。

A 计算机程序 B 解决问题的计算方法

C 排序算法 D 解决问题的有限运算序列

3、线性表采用链式存储时，结点的存储地址（ ）

A 必须是不连续的 B 连续与否均可

C 必须是连续的 D 和头结点的存储地址相连续

4、已知二维数组a[10][10]中，元素a[2][0]的地址为560，每个元素占4个字节，则元素a[1][0]的地址为（ ）。

A 520 B 522

C 524 D 518

5、树最适合用来表示( )。

A 有序数据元素

B 无序数据元素

C 元素之间具有分支层次关系的数据

D 元素之间无联系的数据

6、计算机识别、存储和加工处理的对象被统称为_________

A 数据 B 数据元素