案例分析题

下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［2，0］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（1）__。若将其下三角元素按行压缩存储在数组M［0..m］中，即A［0，0］存储在M［0］、A［1，0］存储在M［1］、A［1，1］存储在M［2］，…，A［8，8］存储在M［44］，则元素A［5，5］存储在__（2）__。

空白（1）处应选择（）

单项选择题对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。

A.28
B.42
C.48
D.54

单项选择题已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。 A. B. C. D.

A.A
B.B
C.C
D.D

单项选择题若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。

A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仪设尾指针的单向循环链表
D.仅设头指针的单向循环链表

单项选择题没A是n*n常数矩阵（n>1），X是由未知数X1，X2，…，Xn组成的列向量，B是由常数b1，b2，…，bn组成的列向量，线性方程组AX=B有唯一解的充分必要条件不是（）。

A.A的秩等于n
B.A的秩不等于0
C.A的行列式值不等于0
D.A存在逆矩阵

单项选择题许多工作需要用曲线来拟合平面上一批离散的点，以便于直观了解趋势，也便于插值和预测。例如，对平面上给定的n个离散点{（Xi，Yi）|i=1，…，n}，先依次将每4个点分成一组，并且前一组的尾就是后一组的首；再对每一组的4个点，确定一段多项式函数曲线使其通过这些点。一般来说，通过给定的4个点可以确定一条（）次多项式函数曲线恰好通过这4个点。

A.2
B.3
C.4
D.5