题目内容

在归并排序中,若待排序记录的个数为20,则共需要进行____趟归并,在第三趟归并中是把长度为____的有序表归并为长度为____的序表。

查看答案
更多问题

在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取____ 方法,其次选用____方法,最后选取____方法;若只从排序结果的稳定性考虑,则应选取____方法;若只从平均情况下排序最快考虑,则应选取____方法;若只从最坏情况下排序最快并且要节省内存考虑,则应选取____方法。

目前以比较操作为基础的内部排序的时间复杂度T(m)的范围是____;其比较次数与待排序记录的初始状态无关的是____。

在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的是____,需要内存容量最多的是____。

奥氏体是()。

A. 碳在γ-Fe中的间隙固溶体
B. 碳在α-Fe中的间隙固溶体
C. 碳在α-Fe中的有限固溶体
D. 碳在δ-Fe中的间隙固溶体

答案查题题库