皮皮学，免费搜题
登录
搜题
【简答题】
《》共有（）篇。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ( )
A.
(5,1,4,3,6,2,8,7)
B.
(5,1,4,3,2,6,7,8)
C.
(5,1,4,3,2,6,8,7)
D.
(8,7,6,5,4,3,2,1)
【简答题】(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 1 直接插入排序 2 折半插入排序 3 希尔排序(增量选取5,3,1) 4 冒泡排序 5 快速排序 6 简单选择排序 7 堆排序 8 二路归并排序
【单选题】对于关键字序列进行快速排序时,所需比较次数最少的关键字序列应该为( )
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)
【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 1 直接插入排序 2 折半插入排序 3 希尔排序(增量选取 5 , 3 , 1 ) 4 冒泡排序 5 快速排序 6 简单选择排序 7 堆排序 8 二路归并排序
【简答题】试回答下面的问题:(1)给出关键字序列{4,5,1,2,8,6,7,3,10,9}的希尔排序过程。(2)已知关键字序列为{72,87,61,23,94,16,5,58}, 采用堆排序对该序列进行递增排序, 给出第一趟的排序结果。(要求有过程)。
相关题目：
参考解析：
知识点：
题目纠错 0
发布
