数据结构习题答案.pdf

选择题:

1-5DAACB6-10CDBDC11-15CCABD16-20ABBDC21-25BCABB

26-30CCBAC31-35ACCDB36-40BDBDC41-45CBCCC46-50DBCBA

51-55ACCCA56-60ADDBC61-65BCDDB66A71A72D73B74B

75-80AABDCC81-85DCCAC86-90DDBDA91-95DBCCA

96-100ADDAC101-105BCBAA106-110AABBA111-115AADBA

116-120CB118无答案119A120A121-125DDCCA126-130CCBDA

131-135BBCDB136-140BBBCC141-145CDABB146-150DCDBD

151-160CBADC156-160DABCD161-165CCDAD166-170DBBCD

171-175BCAAC176-180ACBCD181-185DDBCB186-190ABDBA

191-195CCDAC196-200BDCBD201-203DAB

填空题：

1、数据的逻辑结构包括（线性结构）和非线性结构。

2、线性结构中元素之间存在着（一对一）关系，树型结构中元素之间存在着（一对

多）关系。

3、在单链表中设置头结点的作用是（简化插入、删除算法）。

4、访问单链表中的结点，必须沿着（指针域）依次进行。

5、在双向链表中，每个结点有两个指针域，一个指向（前驱结点），另一个指向（后

继结点）。

6、在一个单链表中的p所指向结点之前插入一个s所指的结点时，可以执行如下操作：

（1）s-next=p-next;

（2）p-next=s;

（3）t=p-data;

（4）p-data=s-data;

（5）s-data=t;

7、栈和队列的区别在于（删除运算不同）。

8、通常元素进栈的顺序是（先移动栈顶指针，然后存入元素）。

9、通常元素出栈的顺序是（先取出栈顶元素，然后移动栈顶指针）。

10、从一个循环队列中删除一个元素，通常的操作是（先取出元素，然后移动队

头指针）。

11、向一个循环队列中插入一个元素，通常的操作是（先存放元素，然后移动队尾

指针）。

12、设树T的度为4，其中度为1，2，3和4的结点的个数分别为4，2，1，1，

则T中叶子结点的个数为（8）。

K1

K2K3K4

13、针对线性链表的基本操作有很多，但其中最基本的4

a

种操作分别为（插入）、删除、查找和排序。

14、树和二叉树的3个主要差别（）；树中的最大b

c

度数没有限制，而二叉树结点的最大度数为2；树的结点K5K6

无左右之分，而二叉树的结点有左右之分。e

df

15、从概念上说，树