单项选择题
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。 Shell排序的第一趟扫描(步长为5)结果应为 (72) 。 冒泡排序(大数下沉)的第一趟起泡的效果是 (73) 。 快速排序的第一趟结果是 (74) 。 二路归并排序的第一趟结果是 (75) 。
（72）处填（）。
A．(B, F, G, J, A, D, I, E, H, C) B．(B, F, G, J, A, E, D, I, C, H) C．(A, B, D, C, E, E, I, J, G, H) D．(C, B, D, A, E, F, I, G, J, H)
单项选择题 在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么（）时采用顺序存储更节省空间。
单项选择题 一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。
单项选择题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次。
