2-1
設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一進制素，其存儲位址為1，每個元素占一個位址空間，則a85的位址為(2分)
A.13
B.33
C.18
D.40
啊這考的線代吧，對稱矩陣轉為數組存儲，第i行第j列元素位于 i(i-1)/2+j
注意第一進制素下标
2-2
設有數組A[i,j]，數組的每個元素長度為3位元組，i的值為1 到8 ，j的值為1 到10，數組從記憶體首位址BA開始順序存放，當用以列為主存放時，元素A[5，8]的存儲首位址為（）。(2分)
A.BA+141
B.BA+180
C.BA+222
D.BA+225
題目說明是以列為主存放，相當于一列滿開始下一列，相當于求i=1~10, j=1~8的二維數組中A[8,5]的起始位址，即A[8,4]的終止位址，(8*7+4)*3=180.
點選檢視解析
2-3
将一個A[1…100，1…100]的三對角矩陣，按行優先存入一維數組B[1‥298]中，A中元素A6665（即該元素下标i=66，j=65），在B數組中的位置K為（）。(2分)
A.198
B.195
C.197
D.199
點選檢視解析
2-4
若對n階對稱矩陣A以行序為主序方式将其下三角形的元素(包括主對角線上所有元素)依次存放于一維數組B［1…(n(n+1))/2］中，則在B中确定aij（i<j）的位置k的關系為（）。(2分)
A.i*(i-1)/2+j
B.j
*
(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i
i>=j時（上三角形）
以行序為主序：i(i-1)/2+j;
以列序為主序：j(j-1)/2+i;
i<j時（下三角形）
以行序為主序：j(j-1)/2+i;
以列序為主序：i(i-1)/2+j.
2-5
已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項t的運算是（）。(2分)
A.head（tail（tail（L）））
B.tail（head（head（tail（L））））
C.head（tail（head（tail（L））））
D.head（tail(head（tail（tail（L）））)）
廣義表L=((x,y,z),a,(u,t,w))，
第一次tail(L)取出（a,(u,t,w)）
第二次tail()取出((u,t,w))
第三次head()取出(u,t,w)
第四次tail()取出(t,w)
第五次head()取出t
2-6
廣義表A=(a,b,(c,d),(e,(f,g))),則式子Head(Tail(Head(Tail(Tail(A)))))的值為（）。(2分)
A.(g)
B.(d)
C.c
D.d
第一次tail(A)取出（b,(c,d),(e,(f,g))）
第二次tail()取出((c,d),(e,(f,g)))
第三次head()取出(c,d)
第四次tail()取出(d)
第五次head()取出d
2-8
設廣義表L=（（a,b,c）），則L的長度和深度分别為（ ）(2分)
A.1和1
B.1和3
C.1和2
D.2和3
2-8
樹最适合于用來表示(1分)
A.有序資料元素
B.無序資料元素
C.元素之間無聯系的資料
D.元素之間具有分支層次關系的資料