第四章单元测试

当前位置：首页 ＞课程 ＞算法与数据结构

1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8][5]的地址为（ ）。

A、13
B、33
C、18
D、40

参考答案：请扫码使用小程序查看答案

2、设有数组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

参考答案：请扫码使用小程序查看答案

3、将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A[66][65]（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。

A、198
B、195
C、197
D、193

参考答案：请扫码使用小程序查看答案

4、二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节

A、8
B、5
C、3
D、10

参考答案：请扫码使用小程序查看答案

5、设二维数组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

参考答案：请扫码使用小程序查看答案

6、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）

A、60
B、66
C、18000
D、33

参考答案：请扫码使用小程序查看答案

7、设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）。

A、连接
B、模式匹配
C、求子串
D、求串长

参考答案：请扫码使用小程序查看答案

8、常对数组进行的两种基本操作是（ ）。

A、建立与删除
B、索引和修改
C、对数据元素的存取和修改
D、查找与索引

参考答案：请扫码使用小程序查看答案

9、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（ ）。

A、80
B、100
C、240
D、270

参考答案：请扫码使用小程序查看答案

10、二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（ ）。

A、SA+141
B、SA+180
C、SA+222
D、SA+225

参考答案：请扫码使用小程序查看答案

算法与数据结构