资源描述：
《数据结构(C语言版)第补考复习题ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构补考复习题****红色题号的题为基本要求题****2004.10一、选择题１.在一个长度为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５.若进栈序列为1,2,3,4,进栈过程中可以出栈，则C不可能是一个出栈序列。A.3,4,2,1B.2,4,3,1C.1,4,2,3D.
2、3,2,1,4７.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是D。A.rear%n==frontB.(rear-1)%n==frontC.(rear-1)%n==rearD.(rear+1)%n==frontP24P46P44P649.在一个单链表中，已知*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
3、->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=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;
4、14.线性表采用链式存储时，其地址D。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以P29P47P62P2715.设单链表中指针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->rl
5、ink)->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->llink=(p->llink)->
6、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;P29P36P3620.二分法查找A存储结构。A.只适用于顺序B.只适用于链式C.既适用于顺序也适用于链式D.既不适合于顺序也不适合于链式21.在线性表的链式存储结构中，逻辑上相邻的元素在物理位置
7、上B。A.一定相邻B.不一定相邻C.有时相邻22.设字符串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'23.假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为B。A.15B.16C.17D.4724.假定一棵二叉树的结点数为18个，则它的最小高度B。A.4B.5C.6D.18P221P27P71P124P12425.在一棵二叉树
8、中第五层上的结点数最多为C。A.8B.15C.16D.3226.在一棵具有五层的满二叉树中，结点总数为A。A.31B.32C.33D.1
