数据结构常见题型整合

《数据结构常见题型整合》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构常见题型整合1、设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。A.1，2，4，3，B.2，1，3，4，C.1，4，3，2，D.4，3，1，2，2、在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指结点的操作为()(A)f->next=c；f=s(B)r->next=s；r=s(C)s->next=r；r=s(D)s->next=f；f=s3、顺序存储的栈和队列中已经各有N个结点，要删除一个结点分别需要移动数据（）次和（）次。A.N/2,NB.N,N/2C.0,ND.N,04

2、、设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是()。A．XYZB.YZXC.ZXYD.ZYX5、一个递归算法必须包括（）。A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分6、如下四个选项中，那个选项是能够正确判断循环队列是否排满元素的操作（其中MAXQSIZE表示队列的容量）（）：A．if(Q.rear==Q.front)…B．if(Q.rear==(Q.front+MAXQSIZE))C．if(Q.rear==(Q.front+1)%MAXQSIZ

3、E)D．if(Q.front==(Q.rear+1)%MAXQSIZE)7、假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为（）。A．(rear-front+m)%mB．rear-front+1C．(front-rear+m)%mD．(rear-front)%m8、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？()A.1和5B.2和4C.

4、4和2D.5和19、利用栈进行十进制数1348转换成八进制数，则入栈的数依次是（）。A.1,3,4,8B.8,4,3,1C.2,5,0,4D.4,0,5,210、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A.(rear+1)MODn=frontB.rear=frontC．rear+1=frontD.(rear-l)MODn=front11、栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点1、栈是___操作受限

5、（或限定仅在表尾进行插入和删除操作）的线性表，其运算遵循___后进先出____的原则。2、队列的插入操作在_队尾__进行，删除操作在队头___进行，其特点是__先进先出__。3、用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为___S×SS×S××__。4、表达式求值是___栈____应用的一个典型例子。5、栈和队列在本质上都是同一种基本数据结构的特例，这种基本的数据结构就是线性表。6、在作进栈运算时，应先判别栈是否.满，在作退栈运算时应先

6、判别栈是否空。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为n。12、在二叉树的第I层(I≥1)上最多含有结点数为（）A.2IB.2I-1-1C.2I-1D.2I-113、深度为6的二叉树最多有()个结点A．64B.63C.32D.3114、一棵树高为K的完全二叉树至少有()个结点A.2k–1B.2k-1–1C.2k-1D.2k15、有关二叉树下列说法正确的是（）A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为216、n个

7、结点的线索二叉树上含有的线索数为（）A.2nB.n－lC.n＋lD.n17、线性表和树的结构区别在于（）A．前驱数量不同，后继数量相同B．前驱数量相同，后继数量不同C．前驱和后继的数量都相同D．前驱和后继的数量都不同18、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，则其前缀形式为()A．-A+B*C/DEB.-A+B*CD/EC．-+*ABC/DED.-+A*BC/DE19、设有一表示算术表达式的二叉树（见下图），EFDGAB/++*-C*它所表示的算术表达式是（）A

8、.A*B+C/(D*E)+(F-G)B.(A*B+C)/(D*E)+(F-G)C.(A*B+C)/(D*E+（F-G）)D.A*B+C/D*E+F-G20、一棵具有n个结点的完全二叉树的树高度（深度）(符号表示取不大于x的最大整数)是（）A.　　B.　　C.　　D.21、利用二叉链表存储树，则根结点的右指针是（）。A．指向最左孩子B．指向最右孩子C．空D．非空22、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为