数组的顺序存储结构有两种：按行序存储与按列序存储。

【单选题】

设有一个28阶的对称矩阵A（矩阵的第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第40号元素对应于矩阵中的元素是（）。

① A．a10,8

② B．a9,4

③ C．a9,5

④ D．a8,5

查看答案解析

【单选题】

设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第38号元素对应于矩阵中的元素是（）。(矩阵中的第1个元素是a1,1 ）

① A．a10,8

② B．a7,6

③ C．a9,2

④ D．a8,5

查看答案解析

【判断题】

设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则矩阵元素a5,3对应一维数组b的数组元素是b[8]。

① 正确

② 错误

查看答案解析

【判断题】

对任何数据结构链式存储结构一定优于顺序存储结构。

① 正确

② 错误

查看答案解析

【单选题】

链式存储的存储结构所占存储空间（）。

① 分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针

② 只有一部分，存放结点的值

③ 只有一部分，存储表示结点间关系的指针

④ 分两部分，一部分存放结点的值，另一部分存放结点所占单元素

查看答案解析

【判断题】

设有一个20阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序存储到一维数组中（矩阵A的第一个元素为a11，数组b的下标从1开始），则矩阵元素a8,5在一维数组b中的下标是40。

① 正确

② 错误

查看答案解析

【单选题】

设有一个25阶的对称矩阵A（矩阵的第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,5在一维数组B中的下标是（）。

① A．34

② B．14

③ C．26

④ D．27

查看答案解析

【单选题】

线性表的顺序存储比链式存储最与利于进行（）操作。

① A．查找

② B．表尾插入或删除

③ C．按值插入或删除

④ D．表头插入或删除

查看答案解析

【单选题】

一维数组A采用顺序存储结构，每个元素占用4个字节，第8个元素的存储地址为120，则该数组的首地址是（）。

① A．88

② B．92

③ C．32

④ D．90

查看答案解析

【单选题】

一种逻辑结构在存储时（）。

① A．只要存储数据元素间的关系

② B．只能采用一种存储结构

③ C．可采用不同的存储结构

④ D．只要存储数据元素的值

查看答案解析