Question

数据结构 选择题 要过程的

1. 若需要利用形参直接访问实参，则应把形参变量说明为( )参数。
A. 指针 B. 引用 C. 传值 D. 常值
3. 设有一个nn的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ ）处。
A. (i+3)*i/2 B. (i+1)*i/2 C. (2n-i+1)*i/2 D. (2n-i-1)*i/2
4. 已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（ ）。
A. O(1) B. O(m)
C. O(n) D. O(m+n)

Answer 1

1 B 传引用等于参数本身进去了。
3 A A[i][j] = B[ ( i + 1 )*i / 2 + j ] 所以 A[i][i] = B[ (i + 1)*i/2 + i ] = B[ (i + 3) * i / 2 ]
4 B 时间用在寻找A的尾节点。O（m）