当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在内排序的过程中 通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不


在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果,设要将集合(tang,deng,an,wan,shi,bai,fang,l)中的排序码按升序排列,则(1)是起泡排序一趟扫描的结果,(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

A.deng,tang,an,wan,bai,shi,fang,li

B.an,deng,bai,li,shi,tang,iang,wan

C.deng,an,tang,shi,bai,fang,li,wan

D.deng,tang,an,wan,bai,shi,fang,li

E.an,bai,deng,fang,li,shi,tang,wan

F.an,tang,deng,wan,shi,bai,fang,li

G.li,deng,an,shi,bai,fang,tang,wan

H.shi,bai,an,li,tang,deng,fang,wan

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

  • ● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列

  • ● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列

  • 以下关于快速排序算法的描述中 错误的是()。在快速排序过程中 需要设立基准元素并划分序列来进行

  • 对下列四个序列用快速排序方法进行排序 以序列的第一个元素为划分的基准。在第一趟划分过程中 元

  • 假定一组记录为(46 79 56 38 40 80) 对其进行快速排序的过程中 共需要________趟排序。