2001年程序员试卷

(4): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B⁺树

(5): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B⁺树

●二维数组 X 的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 __(7)__,记为 X_d。若按行存储,则 X{1,5] 的起始地址是 __(8)__, 结束字节地址是  __(9)__。若按列存储,则 X[4,8]的起始字节地址为__(10)__。

(6): A.210             B.240             C.288                 D.294

(7): A.0                 B.6                 C.94                    D.100

(8): A.X_d+24         B.X_d+72          C.X_d+78              D.Xd+144