线性表习题集

《线性表习题集》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、绪言和线性表习题一、选择题类型1、.在一个单链表中，若p↑结点不是最后结点，在p↑之后插入s↑结点，则实行()。A.s->next=p；p->next=s;B、s->next=p->next;p->next=s；C.s->next=p->next;p=s;D.p->next=s;s->next=p;2.与单链表相比,双链表优点之一().A.插入删除操作更简单.B.可随机访问C.可省略表头指针和表尾指针D、顺序访问相临结点更灵活3.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为()A、n-i+1

2、B.n-iC.iD.i-14.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()A.顺序表B.用头指针表示的单循环链表C、用尾指针表示的单循环链表D.单链表5.在需要经常查找结点的前驱与后继的场合中，使用()比较合适。A.单链表B、双链表C.顺序表D.循环链表6.下面关于线性表的叙述中，错误的为()A.顺序表使用一维数组实现的线性表B.顺序表必须占用一片连续的存储单元C.顺序表的空间利用率高于链表D、在链表中，每个结点只有一个链域7.带头结点head的单链表为空的判断条件是()A.head=NUILB、head

3、->next=NUILC.head->next=headD.head!=NUIL8.线性表通常采用两种存储结构是()A、顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构9．线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B、连续与否均可C．必须是连续的D．和头结点的存储地址相连续10．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）A．O（1）B．O（n）C、O（m）D．O（m+n）11、在单链表中，指针p指向元素为x的结点，实现“删除x的后继

4、”的语句是(      )A.p=p->next;           B、p->next=p->next->next;C.p->next=p;           D.p=p->next->next;12．在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则(      )A.p指向头结点          B.p指向尾结点C.*p的直接后继是头结点   D、*P的直接后继是尾13.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。

5、A、顺序存储B.链式存储C.索引存储D.散列存储二、判断题(判断下列各小题，正确的在题后括号内打“√”，错的打“╳”。)1、单链表中的头结点就是单链表的第一个结点。(╳)2、所谓数据的逻辑结构指的是数据元素之间的逻辑关系。(√)3、在线性结构中，每个结点都有一个直接前驱和一个直接后继。(╳)三、填空题1、在单链表中设置头结点的作用_简化插入删除算法。2、.设head为带有头结点的单链表的头指针，则判断单链表为空的条件是：______head->next==NULL____。3、.带头结点的循环链表L为空表的条件是_L->nex

6、t=L____。带头结点的双循环链表L为空表的条件是_L->next=L->prior=L。4、在如图所示的链表中，若在指针p所指的结点之后插入数据域值相继为a和b的两个结点，则可用下列两个语句实现该操作，它们依次是___s->next->next=p->next____和_____p->next=s_____。  5、.通常单链表的头结点指的是_____在单链表第一个节点之前增设的一个类型相同的结点___；单链表的首结点指的是_____表结点中的第一个结点___。6、在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指

7、向头结点的指针head可用p表示为p－＞next－＞next=head。7、从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需________向前移动____一个位置。1、简化插入删除算法.2、head->next==NULL_____。3、L->next=L___。L->next=L->prior=L4、__s->next->next=p->next______和_p->next=s_______。  5、_在单链表第一个结点之前增设的一个类型相同的结点_______；__表结点中的第一个结点______。6、p－＞

8、next－＞next=head。7、__向前移动__ 四、算法阅读题1、.以下函数中，h是带头结点的双向循环链表的头指针。(1)说明程序的功能；(2)当链表中结点数分别为1和6(不包括头结点)时，请写出程序中while循环体的执行次数。intf(DListNode*h){DL