设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序?

浏览:338

设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序? a.1,2,3,5,4b.3,4,5,1,2c.1,2,3,4,5d.5,4,3,2,1e.1,2,5,4,3f.2,3,4,5,1正确答案:1,2,3,5,4;3,4,5,1,2;5,4,3,2,1;1,2,5,4,3;2,3,4,5,1

浏览:411

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。 a.(rear 1)%n==frontb.rear==frontc.rear 1==frontd.(rear-l)%n==front正确答案:rear==front

浏览:430

设栈s和队列q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈s,一个元素出栈后即进入q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈s的容量至少应该是()。 a.2b.3c.4d.6正确答案:3

浏览:714

为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。 a.栈b.队列c.线性表d.有序表正确答案:队列

浏览:413

数组q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。 a.r-fb.(n f-r)%nc.n r-fd.n r-f)%n正确答案:n r-f)%n