网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7},回答下列问题: (1)采用直接插入排序算法,写出6插入后的排序结果 (2)用Shell插入排序法进行排序,当采用的步长(增量)是3,通过这一趟排序后所形成的序列结果。 (3)写出采用冒泡法排升序的前三趟结果 (4)以第一元素为枢轴(支点)进行快速排升序,请给出第一趟排序(一次分割)后的结果。 (5)写出采用简单选择法排升序的前三趟的结果 (6)采用堆排序方法排升序,给出初始堆的序列结果
参考答案和解析
直接选择排序
更多 “已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7},回答下列问题: (1)采用直接插入排序算法,写出6插入后的排序结果 (2)用Shell插入排序法进行排序,当采用的步长(增量)是3,通过这一趟排序后所形成的序列结果。 (3)写出采用冒泡法排升序的前三趟结果 (4)以第一元素为枢轴(支点)进行快速排升序,请给出第一趟排序(一次分割)后的结果。 (5)写出采用简单选择法排升序的前三趟的结果 (6)采用堆排序方法排升序,给出初始堆的序列结果” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )A.堆排序B.初始步长为4的希尔排序C.二路归并排序D.以8为分界元素的快速排序
考题
填空题序列4,2,5,3,8,6,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是()。
热门标签
最新试卷