>复习题

 

<<数据结构>>复习题

1.  klus Wirth的观点，程序等于什么?

算法+数据结构

2.  算法的重要特性。

有穷性，确定性，可行性，输入，输出

3.  好算法的标准。

正确性，可读性，健壮性，高效率低存储

4.  线性结构的特点。

（一）  存在唯一的一个称做"第一个"的数据元

（二）  存在唯一的一个称做"最后一个"的数据元素

（三）  除了第一个外，其余的每个元素都有前驱

（四）  除了最后一个外，其余的每个元素只要一个后继

5.  线性结构与非线性结构的区别。

 

6.  列出所学过的线性结构与非线性结构。

线性：线形表，链表，静态链表,栈，队列

非线形：树，图  ,数组 ,广义表

7.  头指针、头结点、首元结点的区别。

头结点：表头结点，不含有数据

头指针：一个指针变量，指向链表中的第一个结点

首元结点：链上第一个含有数据的结点

8.  带头结点和不带头结点的线性链表的区别。

带头结点的线形链表：便于单个链表的操作，操作比较方便

不带头结点的线形链表：便于多个链表的收集（基数排序）

9.  单链表、双链表、循环链表的区别及各自的优缺点。

单链表：每个结点中只包含一个指针域

<