一个对称矩阵A[1..10,1..10]采用压缩存储方式，将其下三角部分按行优先存储到一维数组B[0..m]中，则A[5][ 8]元素在B中的位置k是（ ）。

A. 18
B. 32
C. 45
D. 60

一个对称矩阵A[1..10,1..10]采用压缩存储方式，将其上三角部分按行优先存储到一维数组B[1..m]中，则A[8][5]元素在B中的位置k是（ ）。

A. 10
B. 37
C. 45
D. 60

一个n阶上三角矩阵A按列优先顺序压缩存放在一维数组B中，则B中元素个数是（ ）。

A. n
B. n2
C. n（n+1）/2
D. n（n+1）/2+1

一个稀疏矩阵采用压缩存储后，和直接采用二维数组存储相比会失去（ ）特性。

A. 顺序存储
B. 随机存取
C. 输入输出
D. 以上都不对

一个m行n列的稀疏矩阵采用十字链表表示时，其中总的头结点的个数是（ ）。

A. m+1
B. n+1
C. m+n+1
D. MAX{m，n}+1

在稀疏矩阵的三元组表示法中，每个三元组表示( )。

A. 矩阵中数据元素的行号和值
B. 矩阵中非零元素的值
C. 矩阵中非零元素的行号和列号
D. 矩阵中非零元素的行号、列号和值

某算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>1时则该算法的时间复杂度为（ ）。

A. O(1)
B. O(log𝑛)
C. O(n)
D. O(nlog𝑛)

将递归算法转换成非递归算法时，通常要借助的数据结构是（）。

广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值是（）。

函数f(x，y)定义如下：f(x，y)=f(x-1，y)+f(x，y-1) 当x>0且y>0f(x，y)=x+y 否则则f(2，1)的值是（ ）。