，则后序序列为D
ADEBAFC
BDEFBCA
CDEBCFA
DDEBFCA
9无向图中一个顶点的度是指图中B
A通过该顶点的简单路径数
B与该顶点相邻接的顶点数
C通过该顶点的回路数
D与该顶点连通的顶点数
10已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为C
fAacefbdBacbdfeCacbdefDacdbfe
11在下列排序方法中，平均时间性能为O
log
且空间性能最好的是B
A快速排序
B堆排序
C归并排序
D基数排序
12已知一组关键字为25483672798223401635，其中每相邻两个为有序子序列。对这
些子序列进行一趟两两归并的结果是A
A25364872234079821635
B25364872162340798235
C25364872162335407982
D16232535364048727982
13设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用
顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找
成功时的平均查找长度为B
A21
B23
C41
D62
14索引非顺序文件的特点是A
A主文件无序，索引表有序
B主文件有序，索引表无序
C主文件有序，索引表有序
D主文件无序，索引表无序
15倒排文件的主要优点是C
A便于进行插入和删除运算
B便于进行文件的恢复
C便于进行多关键字查询
D节省存储空间
二、填空题本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分
16抽象数据类型的特点是将___数据_____和____运算____封装在一起，从而现实信息隐藏。
17从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需___前移___一个位置。
18在队列中，允许进行插入操作的一端称为____队尾____，允许进行删除操作的一端称为
___队头___。
19如图两个栈共享一个向量空间，top1和top2分别为指向两个栈顶元素的指针，则“栈满”
的判定条件是__top1top21____。
20设S1quotgoodquotS2quotquotS3quotbookquot，则S1，S2和S3依次联接后的结果是_goodbook__。21假设三维数组A1098按行优先顺序存储，若每个元素占3个存储单元，且首地址为
f100，则元素A987的存储地址是__2257_____。22已知在一棵含有
个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为__（
1k）k11_或
1k__。23能够成功完全拓扑排序的图一定是一个__有向无环图__。24如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用__堆排序__较为适当。25假设哈希表的表长为m，哈希函数为Hkey，若用线性探查法解决冲r