题目

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)

提问时间：2021-03-02

答案

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）