Ch2习题参考答案

《Ch2习题参考答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第二章习题参考答案一、判断题1.线性表的逻辑顺序与存储顺序总是一致的。(ERROR)2•顺序存储的线性表可以按序号随机存取。(0K)3•顺序表的插入和删除一个数据元素，因为每次操作平均只有近一半的元素需要移动。(0K)4.线性表中的元索可以是各种各样的，但同一•线性表中的数据元索具冇相同的特性，因此是屈于同一数据对象。(OK)5.在线性表的顺序存储结构屮，逻辑上相邻的两个元素在物理位置上并不一定紧邻。(ERROR)6.在线性表的链式存储结构屮，逻辑上相邻的元素在物理位置上不一定相邻。(0K)7.线性表的链式存储结构优于顺序存储结构。(ERROR)8.在线性表的顺序存储结构屮，插入和

2、删除时，移动元素的个数与该元素的位置有关。(0K)9•线性表的链式存储结构是用一组任意的存储单•元来存储线性表屮数据元素的。(0K)10・在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。(ERROR)二、单选题、(请从下列A,B,C,D选项中选择一项)11・线性表是(A)o(A)一个有限序列，可以为空；(B)—个有限序列，不能为空；(C)一个无限序列，可以为空；(D)一个无序序列，不能为空。12.对顺序存储的线性表，设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个兀素吋平均要移动表中的(A)个元素。(A)n/2(B)(n+l)/

3、2(C)(n-l)/2(D)n13.线性表采用链式存储时，其地址(D)o(A)必须是连续的；(B)部分地址必须是连续的；(C)一定是不连续的；(D)连续与否均可以。14.用链表表示线性表的优点是(C)。(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便丁•插入和删除(D)数据元素的物理顺序与逻辑顺序相同15.某链表屮最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元索，则采用(D)存储方式最节省运算时间。(A)单链表(B)双链表(0单循环链表(D)带头结点的双循环链表16•循环链表的主要优点是(D)o(A)不再需要头指针了(B)已知某个结点的位置后，能够容易找到他

4、的直接前趋(C)在进行插入、删除运算吋，能更好的保证链表不断开(D)从表中的任意结点出发都能扫描到整个链表17.H面关于线性表的叙述错误的是(B)。(A)线性表采用顺序存储，必须占用一片地址连续的单元；(B)线性表采用顺序存储，便于进行插入和删除操作；(C)线性表采用链式存储，不必占用一片地址连续的单元；(D)线性表采用链式存储，便于进行插入和删除操作；18・单链表中，增加一个头结点的目的是为了(C)。(A)使单链表至少冇一个结点(B)标识表结点屮首结点的位置(C)方便运算的实现(D)说明单链表是线性表的链式存储19.若某线性表屮最常用的操作是在最后一个元素之后插入一个元素和删除第

5、一个元索，则采用(D)存储方式最节省运算吋间。(A)单链表(B)仅有头指针的单循环链表(C)双链表(D)仅冇尾指针的单循环链表20.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用()存储方式最节省运算吋间(B)。(A)单链表(B)顺序表(C)双链表(D)单循环链表21.一个向量(一种顺序表)第一个元素的存储地址是100,每个元素的长度为2,则笫5个元素的地址是oA.110B.108C.100D.120答：B[第5个元素的地址=100+2*(5-1)=108]22.不带头结点的单链表head为空的判定条件是oA.head==NULL;B.head->next=

6、=NULL;C.head->next==head;D.head!=NULL;答：A23.带头结点的单链表head为空的判定条件是。A.head==NULL;B.head->next==NULL;C.head->next==head;D.head!=NULL;答：B24.在循环双链表的p所指结点Z后插入s所指结点的操作是oA.p->right=s;s->left=p;p->right->left=s;s=->right=p->right;B.p->right=s;p・>right->left=s;s->left=p;s->right=p・>right;C.s->left=p;s->r

7、ight=p->right;p・>right=s;p->right->left=s;D・s->left=p;s->right=p->right;p->right->left=s;p->right=s;答：D19.在一个单链表屮，已知q所指结点是p所指结点的前驱结点，若在q和pZ间插入s结点，则执行oA.s->next=p->next;p・>next=s;B.p->next=s->next;s->next=p;D・p->next=s;s->next=q;C・q->nex