第二章线性表练习题.doc

第二章线性表练****题一、单项选择题1、线性表在链式存储中各结点之间的地址( )。、有关线性表的正确说法是(  )。                  ,其余元素都有一个且仅有一个直接前驱和一个直接后继3、一个线性表第一个元素的存储地址是100,每个元素的长度为4,则第5个元素的地址是( )。、在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要依次后移( )个元素。-i -i+-i-、在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1),需要前移( )个元素。--i+1 -i-、链表不具有的特点是( )。                    、用链表表示线性表的优点是(  )。                  、带头结点的链表为空的判断条件是(    )(设头指针为head)。==->next==->next==!=NULL9、非空的单向循环链表的尾结点满足(   )(设头指针为head,指针p指向尾结点)。->next====->next====head10、在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句(  )。=q->->next=->next=q->->next=NULL 11、设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在q与p之间插入结点s,则应执行的操作是()。->link=p->link;p->link=s; ->link=s;s->link=p;->link=s->link;s->link=p; ->link=s;s->link=q;12、设单链表中结点的结构为(data,link)。已知指针p所指结点不是尾结点,若在p之后插入结点s,则应执行的操作是()。->link=p;p->link=s;->link=s;s->link=p;->link=p->link;p=s;->link=p->link;p->link=s;13、设单链表中结点的结构为(data,link)。若想摘除p->link所指向的结点,则应执行的操作是()。->link=p->link->link;=p->link;p->link=p->link->link;->link=p;=p->link->link;14、设非空的循环单链表中结点的结构为(data,link