对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24)进行递增的次序排序,若采用直接选择排序法,一趟扫描后的结果为( )。
A.(15,2,4,18,16,5,8,24,17,9,13,25)
B.(9,4,16,15,2,13,18,17,5,8,24,25)
C.(2,9,4,25,15,16,13,18,17,5,8,24)
D.(9,16,4,25,2,15,13,18,5,17,8,24)
第1题:
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后,关键码25被放到了第( )个位置。A.4B.3C.7D.8
第2题:
设待排序关键码序列为(24,19,32,43,38,6,13,22),要按关键码值递增地顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码43被放到第( )个位置。
第3题:
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。
第4题:
没有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21) ,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
第5题:
设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速扫)序法,第一趟完成后关键码96被放到了第几个位置? ( )
A.7
B.8
C.9
D.10