试卷相关题目
- 1设二维数组A[1..m,1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( )。
A.(i-1)*n+j
B.(i-1)*n+j-1
C.i*(j-1)
D.j*m+i-1
开始考试点击查看答案 - 2A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。
A.i(i-1)/2+j
B.j(j-1)/2+i
C.i(j-i)/2+1
D.j(i-1)/2+1
开始考试点击查看答案 - 3若对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
开始考试点击查看答案 - 4设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
A.13
B.33
C.18
D.40
开始考试点击查看答案 - 5设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )。
A.BA+141
B.BA+180
C.BA+222
D.BA+225
开始考试点击查看答案 - 6广义表A=(a,b,(c,D.,(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为( )。
A.(g)
B.(D)
C.C
D.d
开始考试点击查看答案 - 7广义表((a,b,c,D.)的表头是( ),表尾是( )。
A.a
B.( )
C.(a,b,c,D)
D.(b,c,D)
开始考试点击查看答案 - 8设广义表L=((a,b,c)),则L的长度和深度分别为( )。
A.1和1
B.1和3
C.1和2
D.2和3
开始考试点击查看答案 - 9把一棵树转换为二叉树后,这棵二叉树的形态是( )。
A.唯一的
B.有多种
C.有多种,但根结点都没有左孩子
D.有多种,但根结点都没有右孩子
开始考试点击查看答案 - 10由3 个结点可以构造出多少种不同的二叉树( )。
A.2
B.3
C.4
D.5
开始考试点击查看答案