判定一个循环队列 QU(最多元素为m0)为满队列的条件是( ).
A. QU->front==QU->rear
B. QU->front!=QU->rear
C. QU->front==(QU->rear+1)%m0
D. QU->front!=(QU->rear+1)%m0
查看答案
设顺序循环队列 Q[0∶M-1]的头指针和尾指针分别为F 和R,头指针F 总是指向 队头元素的前一个位置,尾指针R 总是指向队尾元素的当前位置,则该循环队列中的元素个 数为( ) .
A. R-F
B. F-R
C. (R-F+M)%M
D. (F-R+M)%M
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指 针,指针变量s指向将要入队列的结点X,则入队列的操作为( ).
A. front->next=s;front=s;
B. s->next=rear;rear=s;
C. rear->next=s;rear=s;
D. s->next=front;front=s;
下列叙述中正确的是( ).
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
下列关于串的叙述正确的是( ).
A. 串长度是指串中不同字符的个数
B. 串是n个字母的有限序列
C. 如果两个串含有相同的字符,则它们相等
D. 只有当两个串的长度相等并且各个对应位置的字符都相符时才相等