《线性表习题》word版.doc

绪言和线性表****题选择题类型1、.在一个单链表中,若p↑结点不是最后结点,在p↑之后插入s↑结点,则实行()。->next=p;p->next=s;B、s->next=p->next;p->next=s;->next=p->next;p=s;->next=s;s->next=p;,双链表优点之一().、(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为()A、n-i+--、尾两端进行插入操作的线性表,宜采用的存储结构为()、,使用()比较合适。、,错误的为()、在链表中,()=NUILB、head->next=->next=!=()A、,结点的存储地址()、()(1)(n)C、O(m)(m+n)11、在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是(      )=p->next;           B、p->next=p->next->next;->next=p;           =p->next->next;,指针p指向表中某个结点,若p->next->next=head,则(      )          .*p的直接后继是头结点   D、*,则其数据存储结构宜采用()方式。A、、判断题(判断下列各小题,正确的在题后括号内打“√”,错的打“╳”。)1、单链表中的头结点就是单链表的第一个结点。(╳)2、所谓数据的逻辑结构指的是数据元素之间的逻辑关系。(√)3、在线性结构中,每个结点都有一个直接前驱和一个直接后继。(╳)三、填空题1、在单链表中设置头结点的作用_简化插入删除算法。2、.设head为带有头结点的单链表的头指针,则判断单链表为空的条件是:______head->next==NULL____。3、.带头结点的循环链表L为空表的条件是_L->next=L____。带头结点的双循环链表L为空表的条件是_L->next=L->prior=L。4、在如图所示的链表中,若在指针p所指的结点之后插入