阅读算法f2，并回答下列问题：（1）设队列Q=（1，3，5，2，4，6）。写...

填空题阅读算法f2，并回答下列问题：（1）设队列Q=（1，3，5，2，4，6）。写出执行算法f2后的队列Q；（2）简述算法f2的功能。voidf2（Queue*Q）{DataTypee；if（!QueueEmpty（Q））{e=DeQueue（Q）；f2（Q）；EnQueue（Q，e）；}}

参考答案： （1）6,4,2,5,3,1 （2）将队列倒置

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈intStackEmpty（SqStack*S）；//判断栈空intPush（SqStack*S，ElemTypee）；//入栈intPop（SqStack*S，ElemType*e）；//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion（）{InitStack（S）；scanf（“%d”，&N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，&e）；printf（“%d”，e）；}}//conversion

参考答案：（1）Push(S,N%8) （2）!StackEmpty(S)

2.判断题以链表作为栈的存储结构，出栈操作必须判别栈空的情况。

参考答案：对

3.判断题在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。

参考答案：错

4.判断题栈和队列都是受限的线性结构。

参考答案：对

5.填空题设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。

参考答案：61

6.填空题在具有n个元素的循环队列中，队满时具有（）个元素。

参考答案：n-1

7.填空题一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。