资源描述：
《数 据 结 构 习 题 集(打印)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
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+13.在一个顺序存储的循环队列中，队首指针指向队首元素的A。A.前一个位置B.后一个位置C.队首元素位置D.队尾元素位置4.若进栈序列为1,2,3,4,进栈过程中可以出栈，则C不可能是一个出栈序列。
2、A.3,4,2,1B.2,4,3,1C.1,4,2,3D.3,2,1,45.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是C。A.front==rear+1B.front+1==rearC.front==rearD.front==06.从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较D个结点。A.nB.n/2C.(n-1)/2D.(n+1)/27.在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点，则执行C。A.s->next=p->nex
3、t;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;8.向一个栈项指针为hs的链栈中插入一个*s结点时，则执行C。A.hs->next=s;B.s->next=hs->next;hs->next=s;C.s->next=hs；hs=s;D.s->next=hs;hs=hs->next;9.对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，删除一个元素时大约要移动表中的C个元素。A.n+1B.n-1C.(n-1)/2D.n1
4、0.设单链表中指针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;11.在双向链表存储结构中，删除p所指的结点时需修改指针B。A.((p->rlink)->rlink)->link=p;p->rlink=(p->rlink)->rlink;B.(p->llink)->rlink=p->rlink;(p->rlink)->llink=p->llink;C.p->llin
5、k=(p->llink)->llink;((p->llink)->llink)->rlink=p;D.((p->llink)->llink)->rlink=p;p->llink=(p->llink)->llink;12.在双向链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针A。A.((p->llink)->llink)->rlink=p;p->llink=(p->llink)->llink;B.((p->rlink)->rlink)->llink=p;p->rlink=(p->rlink)->rlink;9C.(p->llink)->rlink
6、=p->rlink;(p->rlink)->llink=p->llink;D.p->llink=(p->llink)->llink;((p->llink)->llink)->rlink=p;13.设字符串s1='abcdefg',s2='pqrst'，则运算s=concat(sub(s1,2,len(s2)),sub(s1,len(s2),2))后串值为D。A.'bcdef'B.'bcdefg'C.'bcpqrst'D.'bcdefef'14.已知8个数据元素为(34、76、45、18、26、54、92、65)，按照依次插入结点的方法生成一棵二叉排序树后，最后
7、两层上的结点总数为B。A.1B.2C.3D.415.由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为C。A.23B.37C.44D.4616.下面答案D是查找二叉树（又称二叉排序树）。A.二叉树中的每个结点的两棵子树的高度差的绝对值不大于１B.二叉树中的每个结点的两棵子树的高度差等于１C.二叉树中的每个结点的两棵子树是有序的D.二叉树中的每个结点的关键字大于其左子树（如果存在）所有结点的关键字值，且小于其右子树（如果存在）所有结点的关键字值。17.在完全二叉树中，当i为奇数且不等于１时，结点i的左兄弟是结点D，否则没有左兄弟。A.
8、2i-1B.i+1C.2i+1D.i-
