数据结构 线性表升本习题答案

第二章线性表（答案）
一、选择题。

1．线形表若采用链式存储结构时，要求内存中可用存储单元的地址__________.
A．必须是连续的 B.部分地址必须是连续的
C．一定是不连续的 D.连续或不连续都可以2．对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的（）个元素。

A．n/2 B.(n+1)/2 C.(n-1)/2 D.n
3.设单链表中指针p指向结点A，结点A 存在后继结点，若要删除结点
A的后继结点，则需要修改指针的操作为________
A．p->next=p->next->next B.p=p->next
C.p=p->next->next
D.p-next=p
4.在非空循环双向链表中，在q所指的结点前插入一个由p所指结点的
过程依次为：
p->next=q;p->prior=q->prior;_____________;q->prior=p.
A.q->next=p
B.q->prior->next=p
C.p->prior->next=p
D.p->next->prior=p.
5.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用_________存储方式最节省运算时间。

A．单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表
二．填空题
1、带头结点的单链表H为空的条件是（指针head指向头结点）
2、非空单循环链表head中p是尾结点的条件是（指针head指向
3、在一个单链表中，在p所指结点之后插入一个由指针s所指结点，
应执行和的操
作。

4、在一个单链表中，在p所指结点之前插入一个由指针s所指结点，
可执行以下操作：
p->next= s ;
t=p->data;
s->data=___t_____________________;
5、[提高题]函数merge(int a[],int n,int b[],int m,int *c)是将两个从
小到大有序的整数序列a和b复制合并成一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。

void merge(int a[],int n,int b[],int m,int *c)
{ int i,j;
for(i=j=0;i<n&&j<m;)
*c++=a[i]<b[j]?a[i++]:b[j++];
while( j>=m&& i<n ) *c++=a[i++];
while( i>=n &&j <m ) *c++=b[j++]; }。