14．适于对动态查找表进行高效率查找的组织结构是（   ）

A．有序表      B．分块有序表   C．三叉排序树  D．线性链表

15．不定长文件是指（   ）

A．文件的长度不固定            B．记录的长度不固定

C．字段的长度不固定            D．关键字项的长度不固定

第二部分  非选择题（共70分）

二、填空题（本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分）不写解答过程，将正确的答案写在每小题的空格内。错填或不填均无分。

16．数据的逻辑结构是从逻辑关系上描述数据，它与数据的          无关，是独立于计算机的。

17．在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=           。

18．栈顶的位置是随着           操作而变化的。

19．在串S=“structure”中，以t为首字符的子串有       个。

20．假设一个9阶的上三角矩阵A按列优先顺序压缩存储在一维数组B中，其中B[0]存储矩阵中第1个元素a_1,1,则B[31]中存放的元素是            。

21．已知一棵完全二叉树中共有768结点，则该树中共有         个叶子结点。                  

22．已知一个图的广度优先生成树如右图所示，则与此相                                                   

应的广度优先遍历序列为             。   

23．在单链表上难以实现的排序方法有          和          。                  

24．在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为            。                                                    

25．多重表文件和倒排文件都归属于           文件。                    

三、解答题（本大题共4小题，每小题5分，共20分）

26．画出下列广义表的共享结构图形表示

           P=（（（z）,(x,y)）,((x,y),x),(z)）

27．请画出与下列二叉树对应的森林。