简答题

已知序列(17,18,60,40,7,32,73,65,85)请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。

正确答案

原始序列:256,301,751,129,937,863,742,694,076,438
第1趟:256,301,129,751,863,742,694,076,438,937
第2趟:256,129,301,751,742,694,076,438,863,937
第3趟:129,256,301,742,694,076,438,751,863,937
第4趟:129,256,301,694,076,438,742,751,863,937
第5趟:129,256,301,076,438,694,742,751,863,937
第6趟:129,256,076,301,438,694,742,751,863,937
第7趟:129,076,256,301,438,694,742,751,863,937
第8趟:076,129,256,301,438,694,742,751,863,937
第9趟:076,129,256,301,438,694,742,751,863,937

答案解析

相似试题
  • 已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。

    简答题查看答案

  • 已知序列{11,19,5,4,7,13,2,10}。

    简答题查看答案

  • 已知序列{11,19,5,4,7,13,2,10}。

    简答题查看答案

  • 已知序列{11,19,5,4,7,13,2,10}。

    简答题查看答案

  • 设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。

    简答题查看答案

  • 设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。

    简答题查看答案

  • 已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果。

    简答题查看答案

  • 给定数列{8,17,5,9,21,10,7,19,6},依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。

    简答题查看答案

  • 元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。

    单选题查看答案