数据结构 习题

《数据结构 习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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+1B.n-iC.iD.i-14.对于只在表的首、尾两端进行

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

3、存储结构是()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、42在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是(      )A.p=p->next;           B、p->next=p->next->next;C.p->next=p;  

4、         D.p=p->next->next;12．在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则(      )A.p指向头结点          B.p指向尾结点C.*p的直接后继是头结点   D、*P的直接后继是尾13.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。A、顺序存储B.链式存储C.索引存储D.散列存储答案：1-5BDACB6-10DBABC11-13BDA二、判断题(判断下列各小题，正确的在题后括号内打“√”，错的打“╳”。)1、单链表中的头结点就

5、是单链表的第一个结点。(╳)2、所谓数据的逻辑结构指的是数据元素之间的逻辑关系。(√)3、在线性结构中，每个结点都有一个直接前驱和一个直接后继。(╳)三、填空题421、在单链表中设置头结点的作用_。2、.设head为带有头结点的单链表的头指针，则判断单链表为空的条件是：_________。3、.带头结点的循环链表L为空表的条件是____。带头结点的双循环链表L为空表的条件是_。4、在如图所示的链表中，若在指针p所指的结点之后插入数据域值相继为a和b的两个结点，则可用下列两个语句实现该操作，它们依次是_______和_______。  5、.通常单链表的头结点指的是______

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

7、__。6、p－＞next－＞next=head。7、__向前移动__ 四、算法阅读题1、阅读下面的算法LinkListmynote(LinkListL){//L是不带头结点的单链表的头指针if(L&&L->next){q=L；L=L－>next；p=L；S1：while(p－>next)p=p－>next；S2：p－>next=q；q－>next=NULL；}returnL；}请回答下列问题：（1）说明语句S1的功能；（2）说明语句组S2的功能；42（3）设链表表示的线性表为（a1,a2,…,an）,写