C．1032                               D．1039

9．允许结点共享的广义表称为（     ）

A．纯表                               B．线性表

C．递归表                             D．再入表

10．下列数据结构中，不属于二叉树的是（     ）

A．B树                               B．AVL树

C．二叉排序树                         D．哈夫曼树

11．对下面有向图给出了四种可能的拓扑序列，其中错误的是（     ）

A．1，5，2，6，3，4                   B．1，5，6，2，3，4

C．5，1，6，3，4，2                   D．5，1，2，6，4，3

12．以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（     ）

A．v1，v2，v3，v4，v5，v6，v7         B．v1，v2，v5，v4，v3，v7，v6

C．v1，v2，v3，v4，v7，v5，v6         D．v1，v2，v5，v6，v7，v3，v4

13．下列排序算法中不稳定的是（     ）

A．快速排序                           B．归并排序

C．冒泡排序                           D．直接插入排序

14．一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（     ）

A．2                                  B．3

C．4                                  D．8

15．采用ISAM组织文件的方式属于（     ）

A．链组织                             B．顺序组织

C．散列组织                           D．索引组织

二、填空题(本大题共10小题，每小题2分，共20分)

    请在每小题的空格中填上正确答案。错填、不填均无分。

16．数据元素及其关系在计算机存储器内的表示称为_________。

17．长度为n