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

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

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

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

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

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