单选题 归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了（作答此空）算法设计策略，归并排序算法的最好和最坏情况下的时间复杂度为（）。

单选题 若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（）存储。

单选题 软件配置管理的内容不包括（ ）。

单选题 给定关系R（A,B,C,D,E）与S（A,B,C,F,G），那么与表达式等价的SQL语句如下：select（）from R,S where（请作答此空）；

单选题 （ ）不能保证求得0-1背包问题的最优解。

单选题 假设某文件系统的文件索引表有i-addr[0]，i-addr[1]，…，i-addr[7]共8个地址项，每个地址项大小为4字节，其中5个地址项（i-addr[0]~i-addr[4]）为直接地址索引，2个地址项（i-addr[5]~i-addr[6]）是一级间接地址索引，1个地址项（i-addr[7]）是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB，若要访问文件的逻辑块号分别为5和518，则系统应分别采用（）

单选题 后缀ab+cd+/可用表达式（）来表示。

单选题 对高级程序语言进行编译的过程中，使用（）记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。