当前位置:初级程序员题库>数据结构与算法题库

问题:

[单选,案例分析题]

下三角矩阵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 . A.M[15]
B . M[20]
C . M[35]
D . M[39]

()表面发现裂纹的,该结构件应判为不合格。 重要结构件。 一般结构件。 结构件。 齿轮表面。 基督教从犹太教经典继承而来的经卷是() A、《旧约全书》。 B、《新约全书》。 C、《圣经》。 D、《古兰经》。 行政机关申请人民法院对姜某拒不执行行政处罚的行为进行强制性,人民法院做出不予受理的裁定,行政机关对此有异议,则可以在()内申请复议。 五日。 十日。 十五日。 二十日。 水平臂变幅塔机小车导轨面锈蚀与磨损>()时,应判为不合格。 10%。 20%。 30%。 40%。 对重要结构件因锈蚀磨损引起壁厚减薄,当减薄量达到原壁厚()时,应判为不合格。 10%。 20%。 30%。 40%。

下三角矩阵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[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],可推出,第一列共有9个元素,以此可计算出,A[5,5]存储在M[35]。

在线 客服