给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为 (26) 。冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。快速排序的第一次扫描结果是 (28) 。二路归并排序的第一趟结果是 (29) 。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是 (30) 。 28()
A. (C, B, D, A, F, E, I, J, G,)
B. (C, B, D, A, E, F, I, G, J,)
C. (B, A, D, E, F, G, I, J, H,)
D. (B, C, D, A, E, F, I, J, G,)
设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为 (41) 和 (42) ,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (43) 和 (44) 。对一般的二维数组G而言,当 (45) 时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。 45()
A. G的列数与行数相同
B. G的列的上界与G的行的上界相同
C. G的列的上界与G的行的下界相同
D. G的列的上下界与G的行的上下界相同