数据结构与算法题库 · 第 4 页

下列关于循环队列与循环链表的叙述中，正确的是：

设栈和队列初始状态为空。首先，A，B，C，D依次入栈，X，Y，Z依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队，则退出的所有元素依次是：

某二叉树有49个度为2的结点，4个度为1的结点，则该二叉树共有多少个结点？

假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将队中元素依次退队，再将栈中元素依次退栈，则退出的所有元素依次是什么？

某二叉树的前序序列为ABDECFG，中序序列为DBEAFCG，则其后序序列是什么？

下列关于队列的叙述中，正确的是：

下列叙述中正确的是：

循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元…

下列关于非线性结构的叙述中，正确的是：

设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为多少？

下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是：

某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为多少？

设栈的存储空间为S(1:50)，初始状态为top=-1。经过一系列正常的入栈与退栈操作后，top=30，此时栈中的元素个数是多少？

下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n²)的是哪个？

下列关于二叉树存储结构的叙述中，错误的是哪一项？

某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中叶子结点的个数是多少？

循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此时循环队列中元素的个数为多少？

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中数据元素的个数应如何计算？

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则其前序遍历序列是什么？

在具有n个结点且各结点值互不相同的二叉树中，若前序遍历序列与中序遍历序列相同，则该二叉树的深度（根结点在第1层）为多少？

下列关于栈的叙述中，错误的是哪一项？

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则其后序遍历序列是什么？

关于排序二叉树的遍历，下列叙述中正确的是