数据结构与算法题库

下列各排序法中，最坏情况下时间复杂度最低的是？

某树共有12个结点，其中度为0的结点数为1，度为2的结点数为10，则该树中度为1的结点数为？

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

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为？

在长度为n的顺序表中查找一个元素，假设待查找的元素一定在表中，且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为？

对排序二叉树进行哪种遍历可以得到有序序列？

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

在具有2n个结点的完全二叉树中，叶子结点的个数为多少？

下列叙述中正确的是哪一项？

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

下列叙述中正确的是哪一项？

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

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是哪种？

设一棵树的度为3，其中度为3、2、1的结点个数分别为4、1、3，则该树中叶子结点数为多少？

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

设顺序表的长度为n，下列排序算法中，最坏情况下比较次数等于n(n-1)/2的是哪一种？

下列叙述中错误的是哪一项？

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

设一棵二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列是什么？

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

下列排序方法中，最坏情况下时间复杂度最小的是哪一种？

设一棵二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列是什么？

下列叙述中正确的是哪一项？

下列排序方法中，每经过一次元素的交换会产生新的逆序的是哪一种？

某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=rear=10，此时该队列中的元素个数是多少？

设某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH，则该完全二叉树的前序序列是什么？

下列各排序法中，最坏情况下时间复杂度最小的是哪一个？

某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=10，rear=5，此时该队列中的元素个数是多少？

某二叉树的前序序列为ABDFHCEG，中序序列为HDBFACEG，则该二叉树按层次输出（同一层从左到右）的序列是什么？

设表的长度为15，则在最坏情况下，快速排序所需要的比较次数是多少？