单项选择题
共用题干题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。
空白(2)处应选择()
A.10,6,18,8,4,2,12,20,16,30,28
B.6,2,10,4,8,12,28,30,20,16,18
C.2,4,6,8,10,12,16,18,20,28,30
D.6,10,8,28,20,18,2,4,12,30,16
点击查看答案&解析
相关考题
-
单项选择题
空白(1)处应选择()
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 -
单项选择题
空白(5)处应选择()
A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.m阶B-树中,每个非叶子结点的后继个数≥
C.m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.平衡树一定是丰满树 -
单项选择题
空白(4)处应选择()
A.B-树
B.平衡树
C.非平衡树
D.穿线树
