数据结构测试--线性表单选

2-1
1.链表不具有的特点是： B
A.插入、删除不需要移动元素
B.方便随机访问任一元素
C,不必事先估计存储空间
D.所需空间与线性长度成正比
2-2
在单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行 C
A.s->next=p; p->next=s;
B.s->next=p->next; p=s;
C.s->next=p->next; p->next=s;
D.p->next=s; s->next=p;
2-3
带头结点的单链表h为空的判定条件是： B
A.h == NULL;
B.h->next == NULL;
C.h->next == h;
D.h != NULL;
2-4
数组A[1…5,1…6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为：C
A.1120
B.1125
C.1140
D.1145
2-5
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ C）。
A.100
B.105
C.108
D.110
2-6
有一个100阶的三对角矩阵M，其三对角元素m​i,j（1≤i≤100，1≤j≤100）按行优先次序压缩存入下标从0开始的一维数组N中。元素m30,30在N中的下标是：B
A.86
B.87
C.88
D.89
2-7
设有一个 12×12 的对称矩阵M，将其上三角部分的元素m​i,j（1≤i≤j≤12）按行优先存入C语言的一维数组N中，元素m​6,6​​ 在N中的下标是：A
A.50
B.51
C.55
D.66