欢迎来到天天文库
浏览记录
ID:15356080
大小:276.20 KB
页数:39页
时间:2018-08-02
《浙江工商大学数据结构期末复习题2》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构习题集一、选择题1.在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动B个元素。A.n-1B.n-i+1C.n-i-1D.i2.在一个具有n个单元的顺序栈中,假定以地址低端作为栈底,以top作为栈顶指针,则当做退栈处理时,top变化为C。A.top不变B.top=-nC.top=top-1D.top=top+13.向顺序栈中压入元素时,是A。A.先存入元素,后移动栈顶指针B.先移动栈顶指针,后存入元素4.在一个顺序存储的循环队列中,队首指针指向队首元素的A。A.前一个位置B.后一个位置C.队首元素位置D.队尾元素位置5.若进栈序列为1,
2、2,3,4,进栈过程中可以出栈,则C不可能是一个出栈序列。A.3,4,2,1B.2,4,3,1C.1,4,2,3D.3,2,1,46.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队空的条件是C。A.front==rear+1B.front+1==rearC.front==rearD.front==07.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则判断队满的条件是D。A.rear%n==frontB.(rear-1)%n==frontC.(rear-1)%n==rearD.(rear+1)
3、%n==front8.从一个具有n个节点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较D个结点。9.在一个单链表中,已知*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->next=s;C.s->next=hs;hs
4、=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,在任何位置上插入或删除操作都是等概率的,删除一个元素时大约要移动表中的C个元素。A.n+
5、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)->rlink)->link=p;p->rlink=(p->rlink)->rlink;
6、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->llink=(p->llink)->llink;B.((p->rlink)->rlink)->l
7、link=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.在数据结构中,与所使用的计算机无关的数据叫
此文档下载收益归作者所有