线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问...

单项选择题线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。

A.单向链表
B.双向链表
C.单向循环链表
D.顺序表

1.单项选择题设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a_10，8在一维数组B中的下标是（）

A.62，
B.63
C.51
D.53

2.单项选择题设有一个25阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a_7，6在一维数组B中的下标是（）

A.25
B.24
C.26
D.27

3.单项选择题设有一个长度为25的顺序表，要删除第10个元素（下标从1开始）需移动元素的个数为（）

A.10
B.17
C.15
D.16

4.单项选择题设有一个长度为40的顺序表，要删除第10个元素（下标从1开始）需移动元素的个数为（）

A.11
B.10
C.30
D.31

5.单项选择题设有一个长度为18的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（）

A.15
B.14
C.5
D.6

6.单项选择题设有一个长度为35的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（）

A.30
B.31
C.5
D.6

7.单项选择题下面关于线性表的叙述中，错误的是（）

A.线性表采用顺序存储，必须占用一片连续的存储空间。
B.线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。
C.线性表采用链式存储，不必占用连续的存储空间。
D.线性表采用链式存储，进行插入删除操作，不需要移动元素。

8.单项选择题对链表，以下叙述中正确的是（）

A.不能随机访问任一结点
B.结点占用的存储空间是连续的
C.插入删除元素的操作一定要要移动结点
D.可以通过下标对链表进行直接访问

9.单项选择题在线性表的顺序结构中，以下说法正确的是（）

A.逻辑上相邻的元素在物理位置上不一定相邻
B.数据元素是不能随机访问的
C.逻辑上相邻的元素在物理位置上也相邻
D.进行数据元素的插入、删除效率较高

10.单项选择题单向链表所具备的特点是（）

A.可以随机访问任一结点
B.占用连续的存储空间
C.插入删除不需要移动元素
D.可以通过某结点的指针域访问其前驱结点