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

1、稀疏矩阵压缩存储后,必会失去随机存取功能。

A、对
B、错

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

2、数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。

A、对
B、错

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

3、数组的存储结构是一组连续的内存单元。

A、对
B、错

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

4、广义表中原子个数即为广义表的长度。

A、错
B、对

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

5、广义表中元素的个数即为广义表的深度。

A、对
B、错

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

6、广义表((a), (a))的表头和表尾是( )

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

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

7、以下属于特殊矩阵的是( ) 

A、 对角矩阵
B、 上三角矩阵
C、 对称矩阵
D、 下三角矩阵

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

8、以下不属于数组操作的是( ) 

A、 查找
B、 删除
C、 插入
D、 修改
E、 存取

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

9、9172

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

10、在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( )

A、 非零元素个数
B、 列号
C、 行号
D、 元素值

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

11、10

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

12、设二维数组A[0~m][0~n]按行优先顺序存储在内存中,第一个元素的地址为p,每个元素占k个字节,则a[i][j]的地址为( )

A、 p + (i*n+j)*k
B、 p + ((j-1)*n+i-1)*k
C、 p + ((i-1)*n+j-1)*k
D、 p + (j*n+i-1)*k

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

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

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

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