题目内容

对下列关键字序列进行快速排序时,所需进行比较次数最少的是( )。

A. (1,2,3,4,5,6,7,8)
B. (8,7,6,5,4,3,2,1)
C. (4,3,8,6,1,7,5,2)
D. (2,1,5,4,3,6,7,8)

查看答案
更多问题

已知关键字序列为(51,22,83,46,75,18,68,30),对其进行快速排序,第一趟划分完成后的关键字序列是()。

A. (18,22,30,46,51,68,75,83)
B. (30,18,22,46,51,75,83,68)
C. (46,30,22,18,51,75,68,83)
D. (30,22,18,46,51,75,68,83)

对关键字序列 (265,301,751,129,937,863,742,694,076,438),写出执行冒泡排序各趟关键字序列的状态。

对关键字序列 (265,301,751,129,937,863,742,694,076,438),写出执行快速排序各趟关键字序列的状态。

以下_____方案容易引起系统抖动。

A. 固定分配、局部置换
B. 固定分配、全局置换
C. 可变分配、局部置换
D. 可变分配、全局置换

答案查题题库