1)设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为
C)二分查找法适用于有序循环链表D)二分查找法适用于有序双向链表
4)设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
5)设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为
6)某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
8)若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
9)设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,计算机二级试题front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为
10)某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为