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

问题:

[单选,案例分析题]

下三角矩阵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)__。

空白(2)处应选择()

A . A.M[15]
B . M[20]
C . M[35]
D . M[39]

以邹衍为代表的阴阳学派出现于() A、春秋。 B、战国。 C、秦代。 D、汉代。 建筑起重机械出现故障或者发生异常情况的,(),方可重新投入使用。 立即停止使用,消除故障和事故隐患后。 消除故障和事故隐患后。 可带病操作。 边使用,边消除故障。 “五行”一词最早见于() A、《尚书》。 B、《春秋》。 C、《左传》。 D、《史记》。 把《周易》神秘化的是() A、学理易。 B、术数。 C、连山易。 D、归藏易。 《易传》作者是() A、伏羲。 B、黄帝。 C、老子。 D、孔子。

下三角矩阵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)__。

空白(2)处应选择()
参考答案:

  参考解析

若按行压缩:上(下)三角矩阵是指矩阵的下(上)三角元素取值相同,设此取值为常数C(一般为0),则三角矩阵只需存储常数C和上(下)三角中的数据元素即可。故其压缩存储方式与对称矩阵相同,只不过多出一个常数的存储空间。对于任意给定一组下标(i,j),均可在sa中找到矩阵元a,反之,对所有的k=0,1,2,…,n(n+1)/2-1,都能确定sa[k]中的元在矩阵中的位置(i,j)。n阶对称矩阵A的压缩存储如下所示:

在线 客服