表达式“a+((b*c-d)/e+f*g/h)+i/j”的后缀表达式是()。
A. abc*d-e/f*g/h/++i/j+
B. abc*d-e/fg*h/++ij/+
C. ab*c-de/fg*h/+i/j+
D. abcd*-e/fgh*/++ij/+
若用data[0..n-1]数组来实现循环队列,初始时队头指针front(指向队头元素的前一个位置)和队尾指针(指向队列中的尾部元素)均为0,现有1-6的6个元素进队,然后出队8次,发现原来存放元素4 的位置变为队头,则n为( )。
A. 5
B. 4
C. 8
D. 10
最适合用作链队的链表是( )。
A. 带队首和队尾指针的循环单链表
B. 带队首和队尾指针的非循环单链表
C. 只带队首指针的非循环单链表
D. 只带队首指针的循环单链表
与顺序队相比,链队的( )。
A. 优点是可以实现无限长队列
B. 优点是进队和出队时间性能更好
C. 缺点是不能进行顺序访问
D. 缺点是不能根据队首和队尾指针计算队的长度