对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (67) ,快速排序(选第一个记录为基准元素)得到 (68) ,链式基数(基数为10排)序得到 (69) ,二路归并排序得到 (70) ,堆排序得到 (71) 。
A.30,28,20,12,18,16,4,10,2,6,8 B.20,30,28,12,18,4,16,10,2,8,6 C.2,6,4,10,8,28,16,30,20,12,18 D.2,4,10,6,12,28,16,20,8,30,18
单项选择题(70)处填()。
A.2,12,16,8,28,30,4,6,10,18,20 B.2,12,16,30,8,28,4,10,6,20,18 C.12,2,16,8,28,30,4,6,10,28,18 D.12,2,10,20,6,18,4,16,30,8,28
单项选择题(24)处填()。
A.n+4 B.n+8 C.n+12 D.n+16
单项选择题(46)处填()。
A.顺序 B.连接 C.散列 D.索引
单项选择题(75)处填()。
A.(B, F, G, J, A, E, D, I, C, H) B.(B, A, D, E, F, G, I, J, H, C) C.(A, B, D, C, E, F, I, J, G, H) D.(A, B, D, C, P, E, J, I, H, C)
单项选择题(23)处填()。