用单链表表示的链式队列的队头在链表的( )位置。【清华大学 1998 一、1(2分)】
A. 链头
B. 链尾
C. 链中
D. 链头和链尾都可以
查看答案
循环队列存储在数组A[0..m]中,则入队时指针移动的操作为( )。
A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再插入两个元素,rear和front的值分别为( )
A. 1和5
B. 2和4
C. 4和2
D. 5和1
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front(指向队头元素)和rear(指向队尾元素的下一个位置),则当前队列中的元素个数为( )。【北京工商大学 2001 一、2(3分)】
A. (rear-front+m)%m
B. rear-front+1
C. (front-rear+m)%m
D. (rear-front)%m
两个串相等的充分必要条件是()
A. 串中所含的字符相同
B. 串中所含字符的个数相同,且对应位置上的字符也相同
C. 串中所含的字符个数相同
D. 串中对应位置上的字符相同