题目内容

用单链表表示的链式队列的队头在链表的( )位置。【清华大学 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. 串中对应位置上的字符相同

答案查题题库