解:1)快速排序 [11 8 9 10 7 4] 12 [13 16 20 15 14] [4 8 9 10 7] 11 12 [13 16 20 15 14] 2)堆排序(大根堆) (1)16 15 14 12 11 9 13 4 10 7 8 20 (2)15 12 14 10 11 9 13 4 8 7 16 20 3)希尔排序 (1)12 4 9 15 7 14 13 8 10 20 11 16 (2)12 4 9...
所以第一趟排序的结果为:43, 38, 25, 49, 76, 97, 65)。故本题选D。 已知题中已给出一组关键字序列A,需要对其进行快速排序,一趟快速排序的算法步骤是: (1)设置两个变量i、j,排序开始的时候:i=0,j=N-1。 (2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]。 (3)从j开始向前搜索...
(7分)设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字趟快速排序[1]的Z果为( ) A. 2,3,5,8,6 B. 3,2,5,8,6 C
1.下列序列中,___是执行第1趟快速排序后得到的序列(排序的关键类型是字符串).A:[da,ax,eb,de,bb]ff[ha,gc]B:[cd,eb,ax,da]ff[ha,gc,bb]C:[gc,ax,eb,cd,bb]ff[da,ha]D:[ax,bb,cd,da]ff[eb,gc,ha].要分析. 相关知识点:
在这个问题中,基准元素是第一个记录的关键字 5。 初始序列为 (5, 2, 6, 3, 8)。 在一趟快速排序中,首先要将小于基准 5 的元素移到基准的左侧,将大于基准的元素移到右侧,而相等的元素可以在左右两侧都放。在这一过程中,每一趟排序后,基准元素的位置就确定了。 一种正确的结果是 (2, 3, 5, 6,...
5.给定关键字序列K={46,79,56,38,40,84},按照从小到大的顺序: (1)给出该序列的初始堆: (2)给出快速排序[1]第一趟结果。
20.对一组关键字(26+5,37,1,62+515915)采用快速排序方法进行排序,用第一关键字作划分元素请写出每趟划分的结果。
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为___。? ;40,38,46,56,79,844
给出一缑关键字τ-(12,2,16,30,8,28,4,10.20,6,18),根据下列算法和要求,分别写出其降劇排序的相应结果。(1)快速排序以第一个记录为准分害(2)
结果1 题目(1)对 关键字序列 (36,69,46,28,30,74)采用快速排序,以第一个关键字为分割元素, 经过一次划分后的结果序列为 A. 30,28,46,36,69,74 B. 28 , 30,36,46,69,74 C. 28 , 30,46,36,69,74 D. 30,28,36,46,69,74 相关知识点: ...