单项选择题X 纠错对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。
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
你可能喜欢
单项选择题
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
单项选择题
A.10,6,18,8,4,2,12,20,16,30,28
B.1,12,10,20,6,18,4,16,30,8,28
C.2,4,6,8,10,12,16,18,20,28,30
D.30,10,20,12,2,4,16,6,8,28,18
单项选择题
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
单项选择题
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
单项选择题
A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.m阶B-树中,每个非叶子结点的后继个数≥
C.m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.平衡树一定是丰满树
单项选择题
A.B-树
B.平衡树
C.非平衡树
D.穿线树
单项选择题
A.B-树
B.B+树
C.丰满树
D.穿线树
单项选择题
A.路径和
B.内部路径长度
C.总深度
D.深度和
单项选择题
A.递归程序
B.迭代程序
C.队列操作
D.栈操作
单项选择题
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树