简答题

写出用快速排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

正确答案

答案解析

相似试题
  • 写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

    简答题查看答案

  • 写出用快速排序将关键字序列{44,13,79,38,54,40,15,80,24}排序过程(第一记录关键字为基准)的每一趟结果。

    简答题查看答案

  • 给定排序码的序列{39、33、13、15、58、41、27、46、23}。请回答:采用快速排序的方法进行排序,写出各趟排序结果。

    简答题查看答案

  • (1)一组记录的关键字序列为(57,90,67,50,51,56)利用堆排序(堆顶元素是最小元素)的方法建立初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(56,51,71,54,46,106)利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。 (3)一组记录的关键字序列为(60,47,80,57,39,41,46,30),利用归并排序的方法,分别给出(1,1)归并、(2,2)归并、(4,4)归并的结果序列。

    简答题查看答案

  • 已知数据序列为(12,5,9,20,6,31,24),对该数据序列进行排序,写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。

    简答题查看答案

  • 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

    简答题查看答案

  • 当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。

    判断题查看答案

  • 对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为()。

    单选题查看答案

  • 设待排序的记录序列用单链表作存储结构,试写出直接插入排序算法。

    简答题查看答案