在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行（）；和p-...

单项选择题在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行（）；和p->next=s；。

A.p=s；
B.p->next=s->next；
C.p=s->next；
D.s->next=p->next；

1.单项选择题以下关于线性表和逻辑结构，说法不正确的是（）。

A. 线性表的链式存储结构不必占用连续的存储空间
B.一种逻辑结构只能有唯一的存储结构
C.一种逻辑结构可以有不同的存储结构
D.线性表的顺序存储结构必须占用连续的存储空间

2.单项选择题在一个单链表中p指向结点a，q指向结点a的直接后继结点b，要删除结点b，可执行（）。

A.p->next=q->next；
B.p=q->next；
C.p->next=p；
D.p->next=q；

3.单项选择题设有头指针为head的带有头结点的非空单向循环链表，指针p指向其尾结点，要删除头结点，并使其仍为单向循环链表，则可利用下述语句head =head->next ；（）。

A.p=head；
B.p=NULL；
C.p->next=head；
D.head=p；

4.填空题将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第5行第5列的非0元素在一维数组A中位于第（）个元素位置。

5.填空题将10阶的上三角矩阵（非0元素分布在矩阵左上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第8行第2列的非0元素在一维数组A中位于第（）个元素位置。

6.填空题将10阶的下三角矩阵（非0元素分布在矩阵右下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第8列的非0元素在一维数组A中位于第（）个元素位置。

7.填空题将10阶的下三角矩阵（非0元素分布在矩阵左下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。

8.填空题将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第4列的非0元素在一维数组A中位于第（）个元素位置。

9.填空题将10阶的上三角矩阵（非0元素分布在矩阵左上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。

10.填空题将一个100行100列的下三角矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。