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

设顺序表的长度为40，对该表进行冒泡排序，在最坏情况下需要的比较次数为？

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50，经过一系列正常操作后front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数…

设顺序表的长度为16，对该表进行简单插入排序，在最坏情况下需要的比较次数是多少？

设表的长度为n，在下列结构所对应的算法中，最坏情况下时间复杂度最低的是哪一项？

设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常操作后front=1，rear=m。为在该队列中寻找值最大的元素，在最坏情况下需要的比较次数是…

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ，则该二叉树的前序序列是什么？

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

某完全二叉树有256个结点，则该二叉树的深度是多少？

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

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

设二叉树中有20个叶子结点、5个度为1的结点，则该二叉树中总的结点数是多少？

设栈与队列初始状态为空，首先A，B，C，D，E依次入栈，再F，G，H，I依次入队；然后依次出队至队空，再依次出栈至栈空，则输出序列是什么？

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

某树的度为3，其中有9个度为3的结点、5个度为1的结点，没有度为2的结点，则该树总的结点数是多少？

设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列是什么？

设二叉树的中序序列为BCDA，前序序列为ABCD，则其后序序列是什么？

某树的度为3，其中有9个度为3的结点、5个度为1的结点，没有度为2的结点，则该树中叶子结点数是多少？

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

下列算法中，最坏情况下时间复杂度最低的是哪一个？

某树的度为3，其中有9个度为3的结点、20个叶子结点，没有度为1的结点，则该树总的结点数是多少？

设二叉树的中序序列为BCDA，后序序列为DCBA，则其前序序列是什么？

对长度为8的数组进行快速排序，最多需要的比较次数是多少？

设某树的度为3，其中有9个度为3的结点、20个叶子结点，且没有度为1的结点，则该树中度为2的结点数是多少？

设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出的序列是什么？

设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出的序列是什么？

设某树的度为3，共有29个结点，但没有度为1和度为2的结点，则该树中叶子结点的数目为多少？

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

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

设某树的度为3，共有31个结点，但没有度为1和度为2的结点，则该树中度为3的结点数是多少？

设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出的序列是什么？