当前位置:首页 >课程 >数据结构

1、设有10×6的数组A,数组下标从0,0开始,其每个元素占2个字节,按列优先顺序存储,若已知A[3][4]在内存中的地址是1086,则A[4][5]的地址是( )。

A、1140
B、1054
C、1296
D、1108

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

2、以下物理结构中,不能够对数据元素进行随机访问的是( )

A、三元组顺序表
B、对称矩阵的压缩存储
C、数组的顺序存储
D、三对角矩阵的压缩存储

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

3、若对n阶对称矩阵A,下标从1开始,以行序为主序方式将其下三角形的元素依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定a[i][j](1≤i,j≤n,且i≤j)的位置k的计算公式为( )。

A、i(i+1)/2+j
B、j(j+1)/2+i
C、j(j-1)/2+i
D、i(i-1)/2+j

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

4、经常对数组进行的两种基本操作是( )。

A、索引和修改
B、查找和修改
C、建立与删除
D、查找与索引

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

5、将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,元素A[66][65]在B数组中的位置K为( )。

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

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

6、下面说法不正确的是( )。

A、广义表难以用顺序存储结构进行存储
B、广义表的表头总是一个广义表
C、一个非空广义表的表尾总是一个广义表
D、广义表可以是一个多层次的结构

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

7、广义表((a,b,c,d))的表尾是( )。

A、(b,c,d)
B、a
C、()
D、(a,b,c,d)

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

8、广义表(a,(b,c),d,e)的表头为( )。

A、a,(b,c)
B、(a,(b,c))
C、(a)
D、a

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

9、数组是一种非线性结构,除了插入与删除操作外,数组的基本操作还有存取、修改、检索和排序等操作。

A、错
B、对

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

10、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。

A、错
B、对

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