Question

数据结构考题

1、在双向循环链表的p所指结点之后插入s所指结点的操作是（）。
Ap->right=s;s->left=p;p->right->left=s;s->right=p->right;
Bp->right=s;p->right->left=s;s->left=p;s->right=p->right;
Cs->left=p;s->right=p->right;p->right=s;p->right->left=s;
Ds->left=p;s->right=p->right;p->right->left=s;p->right=s;

2、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
A80
B100
C240
D270

3、在一个单链表中，若删除p所指结点的后续结点，则执行（）。
Ap->next=p->next->next;
Bp=p->next;p->next=p->next->next;
Cp->next=p->next;
Dp=p->next->next；

4、数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A算法
B数据元素
C数据操作
D数据对象

5、不带头结点的单链表head为空的判定条件是（）。
Ahead= =NULL
Bhead->next= =NULL
Chead->next= =head
Dhead!=NULL

Answer 1

答案保证正确，
1、在双向循环链表的p所指结点之后插入s所指结点的操作是（D）。
Ap->right=s;s->left=p;p->right->left=s;s->right=p->right;
Bp->right=s;p->right->left=s;s->left=p;s->right=p->right;
Cs->left=p;s->right=p->right;p->right=s;p->right->left=s;
Ds->left=p;s->right=p->right;p->right->left=s;p->right=s;

2、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（C）。
A80
B100
C240
D270

3、在一个单链表中，若删除p所指结点的后续结点，则执行（A）。
Ap->next=p->next->next;
Bp=p->next;p->next=p->next->next;
Cp->next=p->next;
Dp=p->next->next；

4、数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（B）有限集合，R是D上的关系有限集合。
A算法
B数据元素
C数据操作
D数据对象

5、不带头结点的单链表head为空的判定条件是（A）。
Ahead= =NULL
Bhead->next= =NULL
Chead->next= =head
Dhead!=NULL