对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (67) ,快速排序(选第一个记录为基准元素)得到 (68) ,链式基数(基数为10排)序得到 (69) ,二路归并排序得到 (70) ,堆排序得到 (71) 。
A.2,4,6,8,10,12,16,18,20,28,30 B.6,2,10,4,8,12,28,30,20,16,18 C.12,2,10,20,6,18,4,16,30,8,28 D.30,10,20,12,2,4,16,6,8,28,18
单项选择题(53)处填()。
A.O(logn) B.O(nlogn) C.O(logkn) D.O(nlogkn)
单项选择题(40)处填()。
A.7 B.9 C.10 D.11
单项选择题(42)处填()。
A.A B.B C.C D.D
单项选择题(34)处填()。
A.找出任一个答案节点 B.找出所有的答案节点 C.找出最优的答案节点 D.进行遍历
单项选择题(30)处填()。
A.n(n+1)/2 B.n2/2 C.(n-1)(n+1)/2 D.n(n-1)/2