8.设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为 ( )

　　A.1012 B.1017

　　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.索引组织