11.对长度为n的关键字序列进行堆排序的空间复杂度为（    ）

A. O（log₂n）                                     B. O（1）

C. O（n）                                          D. O（n*log₂n）

12.已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为

（35，51，24，13，68，56，42，77，93）

（35，24，13，51，56，42，68，77，93）

所采用的排序方法是（    ）

A. 插入排序                                       B. 冒泡排序

C. 快速排序                                       D. 归并排序

13.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是（    ）

A. T[2]                                               B. T[4]

C. T[8]                                               D. T[10]

14.适宜进行批量处理的文件类型是（    ）

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

C. 散列文件                                       D. 多关键字文件

15.VSAM文件的索引结构为（    ）

A. B⁺树                                               B. 二叉排序树

C. B^-树                   &nb