【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。

【判断题】钢筋混凝土轨枕断面为矩形比梯形的稳定性好。

【单选题】一个系统中如果有（），对系统的稳定性不利。

【单选题】选择排序和归并排序的稳定性分别是______。

【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关，与内存中可用于读入的磁盘块数无关

【简答题】第三节   书面表达（满分25分） 现在越来越多的中学生使用词典，有人选择使用传统词典，有人则喜欢使用电子词典。请你以“Printed dictionary or E-dictionary, which do you prefer?”为题，按照下列要点写一篇英语短文，可根据需要适当发挥： 1、传统词典：内容详、例句多… 缺点：携带不便… 2、电子词典：省时、方便… 缺点：例句少… 3、我选用的词典...

【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。

【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。

【判断题】人们总是有选择地把少数事物作为知觉对象，而把其他事物作为背景，以便产生清晰的知觉，这就是知觉选择。()

【判断题】煤的热稳定性为：在高温条件下，能够保持原来粒度的性能。（ ）