题目
[主观题]
对关键字序列{2,56,1,9,98,13,45,68,99,52,48},从高到低排序,写出使用直接插入排序、冒泡排序、希尔排序、快速排序的过程。
答案
an,bai,tang,wang,shi,deng,fang,liu
更多“对关键字序列{2,56,1,9,98,13,45,68,99,52,48},从高到低排序,写出使用直接插入排序、冒泡排序、希尔排序、快速排序的过程。”相关的问题
第1题
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 希尔排序(增量选取5,3,1) ②起泡(冒泡)排序 ③ 快速排序 ④ 归并排序
点击查看答案
第2题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()
A.直接选择排序
B.希尔排序
C.直接插入排序
D.冒泡排序
点击查看答案
第3题
7、在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()
A.直接选择排序
B.希尔排序
C.直接插入排序
D.冒泡排序
点击查看答案
第4题
设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序
点击查看答案
第5题
某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:(15,84,21,47,25,27,68,35,20)(15,20,21,47,25,27,68,35,84)(15,20,21,47,25,27,68,35,84)(15,20,21,25,47,27,68,35,84)所采用的排序方法是()
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.快速排序
点击查看答案
第6题
当待排序元素序列的初始排列基本有序时,希尔排序比直接插入排序快。
点击查看答案
第7题
2、设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序
点击查看答案
第8题
用某种排序方法对关键字序列(20,84,41,37,15,29,68,35,25)进行排序时,序列的变化情况如下: 15,29,41,35,20,84,68,37,25 则所采用的排序方法是()
A.直接插入排序
B.希尔排序
C.基数排序
D.归并排序
点击查看答案
第9题
在以下的排序方法中,关键字比较的次数与记录的初始排列顺序无关的是()
A.希尔排序
B.冒泡排序
C.直接插入排序
D.简单选择排序
点击查看答案
第10题
16、某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:(15,84,21,47,25,27,68,35,20)(15,20,21,47,25,27,68,35,84)(15,20,21,47,25,27,68,35,84)(15,20,21,25,47,27,68,35,84)所采用的排序方法是()
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.快速排序
点击查看答案