浙江工商大学数据结构期末复习题2

《浙江工商大学数据结构期末复习题2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构习题集一、选择题１.在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动B个元素。A.n-1B.n-i+1C.n-i-1D.i２.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为C。A.top不变Ｂ.top＝-nC.top＝top-1D.top=top+1３.向顺序栈中压入元素时，是A。A.先存入元素，后移动栈顶指针B.先移动栈顶指针，后存入元素４.在一个顺序存储的循环队列中，队首指针指向队首元素的A。A.前一个位置B.后一个位置C.队首元素位置D.队尾元素位置５.

2、若进栈序列为1,2,3,4,进栈过程中可以出栈，则C不可能是一个出栈序列。A.3,4,2,1B.2,4,3,1C.1,4,2,3D.3,2,1,4６.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是C。A.front==rear+1B.front+1==rearC.front==rearD.front==0７.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是D。A.rear%n==frontB.(rear-1)%n==frontC.(rear-1)%n

3、==rearD.(rear+1)%n==front８.从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较D个结点。９.在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点，则执行C。A.s->next=p->next;p->next=s;B.p->next=s->next;s->next=p;C.q->next=s;s->next=p;D.p->next=s;s->next=q;10.向一个栈项指针为hs的链栈中插入一个*s结点时，则执行C。A.hs->next=s;B.s->next=hs->next;hs

4、->next=s;C.s->next=hs；hs=s;D.s->next=hs;hs=hs->next;11.在一个链队列中，假定front和rear分别为队首指针和队尾指针，则进行插入*s结点的操作时应执行B。A.front->next=s;front=s;B.rear->next=s;rear=s;C.front=front->next;D.front=rear->next;12.线性表是A。A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空3913.对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操

5、作都是等概率的，删除一个元素时大约要移动表中的C个元素。A.n+1B.n-1C.(n-1)/2D.n14.线性表采用链式存储时，其地址D。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以15.设单链表中指针p指着结点(数据域为m)，指针f指着将要插入的新结点(数据域为x)，当x插在结点m之后时，只要先修改B后修改p->link=f即可。A.f->link=p;B.f->link=p->link;C.p->link=f->link;D.f=nil;16.在双向链表存储结构中，删除p所指的结点时需修改指针B。A.((p->rlink)->rl

6、ink)->link=p;p->rlink=(p->rlink)->rlink;B.(p->llink)->rlink=p->rlink;(p->rlink)->llink=p->llink;C.p->llink=(p->llink)->llink;((p->llink)->llink)->rlink=p;D.((p->llink)->llink)->rlink=p;p->llink=(p->llink)->llink;17.在双向链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针A。A.((p->llink)->llink)->rlink=p;p->

7、llink=(p->llink)->llink;B.((p->rlink)->rlink)->llink=p;p->rlink=(p->rlink)->rlink;C.(p->llink)->rlink=p->rlink;(p->rlink)->llink=p->llink;D.p->llink=(p->llink)->llink;((p->llink)->llink)->rlink=p;18.根据线性表的链式存储结构，每个结点所含指针的个数，链表分为单链表和B。A.循环链表B.多重链表C.普通链表D.无头结点链表19.在数据结构中，与所使用的计算机无关的数据叫