数组q[M](M等于6)存储一个循环队,first和last分别是首尾指针。已知first和last的当前值分别等于2和5,且q[5]存放的是队尾元素。当从队列中删除两个元素,再插入一个元素后,first和last的值分别等于()。浏览:1062 数组q[M](M等于6)存储一个循环队,first和last分别是首尾指针。已知first和last的当前值分别等于2和5,且q[5]存放的是队尾元素。当从队列中删除两个元素,再插入一个元素后,first和last的值分别等于()。 A.3和6B.4和0C.1和3D.5和1正确答案:4和0 相关文章 在循环队列中进行插入和刪除时,无须移动队列中元素的位置。 在循环队列中进行插入和刪除时,无须移动队列中元素的位置。 A.正确B.错误正确答案:正确 当把n个元素依次进入一个顺序栈后,其出栈顺序一定与进栈顺序相反。 当把n个元素依次进入一个顺序栈后,其出栈顺序一定与进栈顺序相反。 A.正确B.错误正确答案:正确 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()。 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()。 A.2B.3C.4D.6正确答案:3 数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。 数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。 A.r-fB.(n+f-r)%nC.n+r-fD.n+r-f)%n正确答案:n+r-f)%n 若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。 若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。 A.5,4,3,2,1B.2,1,5,4,3C.4,3,1,2,5D.2,3,5,4,1正确答案:4,3,1,2,5