9.下列所示各图中是中序线索化二叉树的是(       )

10.已知含6个顶点(v₀，v₁，v₂，v₃，v₄，v₅)的无向图的邻接矩阵如图所示，则从顶点v₀出发进行深度优先遍历可能得到的顶点访问序列为(       )

A.(v₀，v₁，v₂，v₅，v₄，v₃)

B.(v₀，v₁，v₂，v₃，v₄，v₅)

C.(v₀，v₁，v₅，v₂，v₃，v₄)

D.(v₀，v₁，v₄，v₅，v₂，v₃)

11.如图所示有向图的一个拓扑序列是(       )

A.ABCDEF

B.FCBEAD

C.FEDCBA

D.DAEBCF

12.下列关键字序列中，构成大根堆的是(       )

A.5，8，1，3，9，6，2，7                           B.9，8，1，7，5，6，2，33

C.9，8，6，3，5，l，2，7                            D.9，8，6，7，5，1，2，3

13.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为(       )

A.                                                              B.

C.                                                              D.

14.已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为(       )

15.数据库文件是由大量带有结构的(       )

A.记录组成的集合                                         B.字符组成的集合

C.数据项组成的集合                                      D.数据结构组成的集合

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

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

16.估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的_________。

17.在双向循环链表中插入一个新的结点时，应修改_________个指针域的值。

18.若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现_________个不同的出栈序列。

19.链串的结点大小定义为结点的_________中存放的字符个数。

20.广义表(a，(d，(c)))的深度为_________。

21.在含有3个结点a，b，c的二叉树中，前序序列为abc且后序序列为cba的二叉树有_________棵。

22.若用邻接矩阵表示有向图，则顶点i的入度等于矩阵中_________。

23.对关键字序列(15，18，11，13，19，16，12，17，10，8)进行增量为5的一趟希尔排序的结果为_________。

24.索引顺序查找的索引表由各分块中的最大关键字及各分块的_________构成。

25.VSAM文件的实现依赖于操作系统中的_________存取方法的功能。

三、解答题(本大题共4小题，每小题5分，共20分)

26.假设有一个形如

的8×8矩阵，矩阵元素都是整型量(次对角线以上的元素都是0)。