址一致。 供选择的答案: (1)A. D.270 (2)A.108 E.150 (3)A.A[8,5]B.A[3,10]C.A[5,8]D.A[O,9] 【山东工业大学2000三、1(4分)】【山东大学1998三、1(4分)】 二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标 j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素 的起始地址相同。设每个字符占一个字节。【西安电子科技大学1998、2(2分)】 A.A[8,5] B.A[3,10] C.A[5,8] D.A[0,9] 10.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素 依次存放于一维数组B1..(n(n+1)/2]中,则在B中确定a(ij)的位置k的关系为()。 A.i*(i-1)/2+jB.j(j-1)/2+iC.i*(i+1)/2+jD.j*(j1)/2+i 【北京航空航天大学2000一、2(2分)】 11.设A是n和的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维 数组B[1..n(n+1)/2]中,对上述任一元素a(1≤i,j≤n,且i≤j在B中的位置为()。 A.i(i-1)/2 B.j(j-1)/2+i C.j(j-1)/2+i-1D.i(i-1)/2+j-1 【南京理工大学1999、9(2分)】 12.A[N,N是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2] 中,则对任一上三角元素a[i[j对应T[k]的下标k是()。【青岛大学2002二、6(2 分)】 13.设二维数组A[1..m,1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数 组元素A[i,j在一维数组B中的下标为()。【南京理工大学1998、2(2分)】 A.(i-1)*n+ B.(i-1)*n+j1C.i*(j-1) D. j=*m+i-1 14.有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表 示该矩阵时,所需的字节数是()。【南京理工大学1999二、8(2分)】 C.18000 D.33 15.数组A[0..4,-1..-3,5.7]中含有元素的个数()。【中山大学1998二、5(2分)】 16.用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿 链移动的操作为()。【南京理工大学2001一、16(1.5分)】 A. j=r[j].next C. j=j->next D. j=r[j]->next 17.对稀疏矩阵进行压缩存储目的是()。【北京工商大学2001一、1(3分)】 A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间 复杂度 8.已知广义表L=((x,y,z),a,(u,t,w),从L表中取出原子项t的运算是() A. head (tail (tail (L))) B. tail (head(head (tail (L)))) C head (tail (head (tail(L)))) D head (tail(head (tail (tail (L))))) 【北京邮电大学1998二、4(2分)】 19.已知广义表LS=((a,b,c),(d,e,f),运用head和tail函数取出LS中原子e的运算是 A. head(tail(LS)) B. tail(head (LS)) C. head(tail(head(tail (LS))) D. head(tail(tail(head (LS))))址一致。 供选择的答案： （1）A. 90 B. 180 C. 240 D. 270 E. 540 （2）A. 108 B. 114 C. 54 D. 60 E. 150 （3）A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9] 【山东工业大学 2000 三、1 （4 分）】 【山东大学 1998 三、1 (4 分)】 9. 二维数组 A 的每个元素是由 6 个字符组成的串，其行下标 i=0,1,…,8,列下标 j=1,2,…,10。若 A 按行先存储，元素 A[8,5]的起始地址与当 A 按列先存储时的元素（ ） 的起始地址相同。设每个字符占一个字节。【西安电子科技大学 1998 一、2 （2 分）】 A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9] 10. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素) 依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为( )。 A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i 【北京航空航天大学 2000 一、2 （2 分）】 11. 设 A 是 n*n 的对称矩阵，将 A 的对角线及对角线上方的元素以列为主的次序存放在一维 数组 B[1..n(n+1)/2]中，对上述任一元素 aij(1≤i，j≤n，且 i≤j)在 B 中的位置为( )。 A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1 【南京理工大学 1999 一、9（2 分）】 12. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组 T[N（N+1）/2] 中，则对任一上三角元素 a[i][j]对应 T[k]的下标 k 是（ ）。【青岛大学 2002 二、6 （2 分）】 A. i（i-1）/2+j B. j（j-1）/2+i C. i（j-i）/2+1 D. j（i-1）/2+1 13. 设二维数组 A[1.. m，1.. n]（即 m 行 n 列）按行存储在数组 B[1.. m*n]中，则二维数 组元素 A[i，j]在一维数组 B 中的下标为( )。【南京理工大学 1998 一、2 （2 分）】 A.（i-1）*n+j B.（i-1）*n+j-1 C. i*（j-1） D. j*m+i-1 14. 有一个 100*90 的稀疏矩阵，非 0 元素有 10 个，设每个整型数占 2 字节，则用三元组表 示该矩阵时，所需的字节数是（ ）。【南京理工大学 1999 二、8 （2 分）】 A. 60 B. 66 C. 18000 D. 33 15. 数组 A[0..4,-1..-3,5..7]中含有元素的个数（ ）。【中山大学 1998 二、5（2 分）】 A. 55 B. 45 C. 36 D. 16 16. 用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿 链移动的操作为( )。【南京理工大学 2001 一、16（1.5 分）】 A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next 17. 对稀疏矩阵进行压缩存储目的是（ ）。【北京工商大学 2001 一、1 (3 分)】 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间 复杂度 18. 已知广义表 L=（（x,y,z），a，（u，t，w）），从 L 表中取出原子项 t 的运算是（ ）。 A. head（tail（tail（L））） B. tail（head（head（tail（L）））） C. head（tail（head（tail（L）））） D. head（tail(head（tail（tail（L）））)） 【北京邮电大学 1998 二、4（2 分）】 19. 已知广义表 LS＝((a,b,c),(d,e,f)),运用 head 和 tail 函数取出 LS 中原子 e 的运算是 ( )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS))))