7.从广义表L=(((d),c,d))中分解得到(d)的操作为(    )

A.head(head(head(L)))                 B.head(tail(head(L)))

C.tail(head(head(L)))                   D.tail(tail(head(L)))

8.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在(    )

A.BT[i/2]                                    B.BT[2*i-1]

C.BT[2*i]                                   D.BT[2*i+1]

9.右图所示二叉树的中序序列是(    )

A.DHEBAFIJCG

B.DHEBAFJICG

C.DBHEAFCJIG

D.DBHEAFJICG

10.连通图是指图中任意两个顶点之间(    )

A.都连通的无向图                            B.都不连通的无向图

C.都连通的有向图                            D.都不连通的有向图

11.下图所示带权无向图的最小生成树的权为(    )

A.14

B.15

C.17

D.18

12.对记录序列(314，298，508，123，486，145)依次按个位和十位进行两趟基数排序之后所得结果为(    )

A.123，145，298，314，486，508           B.508，314，123，145，486，298

C.486，314，123，145，508，298           D.298，123，508，486，145，314

13.在待排关键字序列基本有序的前提下，效率最高的排序方法是(    )

A.直接插入排序                                B.快速排序

C.直接选择排序                                D.归并排序

14.在下列各棵二叉树中，二叉排序树是(    )

15.采用ISAM或VSAM组织的文件是(    )

A.索引非顺序文件                                   B.顺序文件

C.索引顺序文件                                D.散列文件

第二部分  非选择题  (共70分)

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

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

16.在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为______。

17.已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是______。

18.如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为______。

19.已知广义表LS为空表，则其深度为______。

20.假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是_