-
1、[单选题]假设以行序为主序存储二维数组 A=array[1. . 100, 1. . 100] , 设每个数据元素占 2 个存储单元, 基地址为 10, 则 LOC[5, 5] =( ) 。
-
A.808
-
B.818
-
C.1010
-
D.1020
查看答案
开始考试
-
2、[单选题]数组 A[0. . 5, 0. . 6]的每个元素占五个字节, 将其按列优先次序存储在起始地址为 1000 的内存单元中,则元素 A[5, 5] 的地址是( )。
-
A.1175
-
B.1180
-
C.1205
-
D.1210
查看答案
开始考试
-
3、[单选题]将一个 A[1. . 100, 1. . 100]的三对角矩阵, 按行优先存入一维数组 B[1‥ 298] 中, A 中元素 A 6665 (即该元素下标 i=66, j=65) , 在 B 数组中的位置 K 为( ) 。
查看答案
开始考试
-
4、[单选题]设有数组 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
查看答案
开始考试
-
5、[单选题]有一个 100*90 的稀疏矩阵, 非 0 元素有 10 个, 设每个整型数占 2 字节, 则用三元组表示该矩阵时,所需的字节数是( ) 。
查看答案
开始考试
-
6、[单选题]已知广义表 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) ) ) ) )
查看答案
开始考试
-
7、[单选题]下面说法不正确的是( ) 。
-
A.广义表的表头总是一个广义表
-
B.广义表的表尾总是一个广义表
-
C.广义表难以用顺序存储结构
-
D.广义表可以是一个多层次的结构
查看答案
开始考试
-
8、[单选题]设二维数组 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
查看答案
开始考试
-
9、[单选题]已知广义表 LS=((a, b, c) , (d, e, f) ) , 运用 head 和 tail 函数取出 LS 中原子 e 的运算是( ) 。
查看答案
开始考试
-
10、[单选题]设有一个 10 阶的对称矩阵 A, 采用压缩存储方式, 以行序为主存储, a 11 为第一元素, 其存储地址为 1,每个元素占一个地址空间, 则 a 85 的地址为( ) 。
查看答案
开始考试
-
11、[单选题]A[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
查看答案
开始考试
-
12、[单选题]设 A 是 n*n 的对称矩阵, 将 A 的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1. . n(n+1) /2] 中, 对上述任一元素 a ij (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
查看答案
开始考试
-
13、[单选题]用数组 r 存储静态链表, 结点的 next 域指向后继, 工作指针 j 指向链中结点, 使 j 沿链移动的操作为( ) 。
-
A.j=r[j]. next
-
B.j=j+1
-
C.j=j->next
-
D.j=r[j] -> next
查看答案
开始考试
-
14、[单选题]二维数组 A 的每个元素是由 6 个字符组成的串, 其行下标 i=0, 1, …, 8, 列下标 j=1, 2, …, 10。 若 A 按行先存储, 元素 A[8, 5] 的起始地址与当 A 按列先存储时的元素( ) 的起始地址相同。 设每个字符占一个字节。
-
A.A[8, 5]
-
B.A[3, 10]
-
C.A[5, 8]
-
D.A[0, 9]
查看答案
开始考试
-
15、[单选题]若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素) 依次存放于一维数组 B[1. . (n(n+1) ) /2] 中, 则在 B 中确定 a ij (i) 的位置 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
查看答案
开始考试