设有关键码序列(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.(2, 9, 4, 25, 15, 16, 13, 18, 17, 5, 8, 24)
C.(9, 4, 16, 15, 2, 13, 18, 17, 5, 8, 24, 25)
D.(9, 16, 4, 25, 2, 15, 13, 18, 5, 17, 8, 24)
第1题:
设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二趟起泡后的结果为( )。A.42,54,78,35,18,67,23,85,91 B.42,35,54,67,18,23,78,85,91 C.18,35,42,54,67,23,78,85,91 D.18,23,42,35,54,67,78,91,85
第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),要按关键码值递增的次序排序,用初始增量为 【】 的希尔排序法,一趟扫描后的结果是:16,1,3,19,17,4,6,24,18,8,13,25。
第5题:
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。