广东开放大学数据结构实操实训_第三章形成性考核三（10）答案.pdfVIP

试卷总分 :100 得分 :100 1. 数组 Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素 的位置，假定队列中元素的个数小于 ｎ，计算队列中元素个数的公式为 （ ）。 （难度系 数：易 ） A. (n+f-r)%n B. （n+r-f)%n C. n+r-f D. r-f 答案 :B 2.一个栈的输人序列是 1，2，3，4，5，则栈的输出序列有可能式 4,3,5,1,2。 答案 :错误 3.栈和队列都是操作受限制的线性表。 答案 :正确 4.设栈 S 和队列 Q 的初始状态为空