,其中(D)是稳定的。,,,,(15,9,7,8,20,-1,7,4)用快速排序的划分方法进行一趟划分后数据的排序为(A)(按递增序)。,C,D都不对。,7,8,4,-1,7,15,,15,8,9,7,-1,4,,4,7,8,7,-1,15,,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:(B)。,用(D)方法最快。,然后将其放在已排序序列的合适位置,该排序方法称为(A)排序法。,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是(A)。{10,14,26,29,41,52}从大到小排序,需进行(C)次比较。{15,9,7,8,20,-1,4,}用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是(B)(E),(1)法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;(2)法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端;交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;(3)和(4)是基于这类方法的两种排序方法,而(4)是比(3)效率更高的方法;(5)法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。(1)--(5):,则在排序过程中,主要进行的两种基本操作是关键字的______和记录的_____。比较,,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是_____算法,最费时间的是______算法。冒泡,{98,36,-9,0,47,23,1,8,10,7}进行排序,给出的步长(也称增量序列)依次是4,2,1则排序需__________趟,写出第一趟结束后,数组中数据的排列次序__________。3,(10,7,-9,0,47,23,1,8,98,36)(28,07,39,10,65,14,61,17,50,21)选择第一个元素28进行划分,写出其快速排序第一遍的排序过程。答案:初始序列:[28],07,39,10,65,14,61,17,50,2121移动:21,07,39,10,65,14,61,17,50,[]39移动
数据结构第10章 习题答案 来自淘豆网www.taodocs.com转载请标明出处.