Question

求这几道题的解答过程





Answer 1

　　一个队列的初始状态为空，先将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为____________

　　答案：A，B，C，D，E，F，5，4，3，2，1考查的知识点是队列。队列的特点是先进先出，所以先入队的最先出队，因此，出队顺序与入队顺序相同。
　　循环队列的基本运算
　　假设循环队列的初始状态为空，即：s=0，且front=rear=m。
　　(1)入队
入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=n1-1时置rear≈1；然后将新元素插入到队尾指针指向的位置。

　　(2)退队退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。这个运算有两个基本操作：首先将队头指针进一(即front=front4-1)，并当front=m4-1时置front=1；然后将队头指针指向的元素赋给指定的变量。

　　设某循环队列的容量为50，头指针front=45(指向队头元素的前一位置)，尾指针rear＝10(指向队尾元素)，则该循环队列中共有__________个元素。
　　考查的知识点是循环队列。队列中元素个数应该为总容量减去头指针位置，再加上尾指针的位置，即50-45+lO = 15。

答案：15

解 ：本题考查的知识点是二叉树后序遍历。后序遍历指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
答案：EDBGHFCA