1/3
文档分类:高等教育

第二章线性表练习题.doc


下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

0/100
您的浏览器不支持进度条
下载所得到的文件列表
第二章线性表练习题.doc
文档介绍:
第二章线性表练习题一、单项选择题1、线性表在链式存储中各结点之间的地址( )。A.必须连续B.部分地址必须连续C.不能连续D.连续与否无所谓2、有关线性表的正确说法是(  )。A.每个元素都有一个直接前驱和一个直接后继        B.线性表至少要求一个元素C.表中的元素必须按由小到大或由大到下排序          D.除了一个和最后一个元素外,其余元素都有一个且仅有一个直接前驱和一个直接后继3、一个线性表第一个元素的存储地址是100,每个元素的长度为4,则第5个元素的地址是( )。A.110B.116C.100D.1204、在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要依次后移( )个元素。A.n-i B.n-i+1C.n-i-1D.i5、在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1),需要前移( )个元素。A.n-iB.n-i+1 C.n-i-1D.i6、链表不具有的特点是( )。A.可随机访问任一元素          B.插入删除不需要移动元素C.不必要事先估计存储空间          D.所需空间与线性表长度成正比7、用链表表示线性表的优点是(  )。A.便于随机存取         B.花费的存储空间较顺序存储少C.便于插入和删除         D.数据元素的物理顺序和逻辑顺序相同8、带头结点的链表为空的判断条件是(    )(设头指针为head)。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL9、非空的单向循环链表的尾结点满足(   )(设头指针为head,指针p指向尾结点)。A.p->next==NULLB.p==NULLC.p->next==headD.p==head10、在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句(  )。A.p=q->nextB.p->next=qC.p->next=q->nextD.q->next=NULL 11、设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在q与p之间插入结点s,则应执行的操作是()。A.s->link=p->link;p->link=s; B.q->link=s;s->link=p;C.p->link=s->link;s->link=p; D.p->link=s;s->link=q;12、设单链表中结点的结构为(data,link)。已知指针p所指结点不是尾结点,若在p之后插入结点s,则应执行的操作是()。A.s->link=p;p->link=s;B.p->link=s;s->link=p;C.s->link=p->link;p=s;D.s->link=p->link;p->link=s;13、设单链表中结点的结构为(data,link)。若想摘除p->link所指向的结点,则应执行的操作是()。A.p->link=p->link->link;B.p=p->link;p->link=p->link->link;C.p->link=p;D.p=p->link->link;14、设非空的循环单链表中结点的结构为(data,link 内容来自淘豆网www.taodocs.com转载请标明出处.