单项选择题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到 (67) ，快速排序(选第一个记录为基准元素)得到 (68) ，链式基数(基数为10排)序得到 (69) ，二路归并排序得到 (70) ，堆排序得到 (71) 。
（67）处填（）。
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
单项选择题 （72）处填（）。
单项选择题 （53）处填（）。
单项选择题 在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么（）时采用顺序存储更节省空间。
