题目内容

从一个顺序存储的循环队列Q中删除一个元素时,需要( )。

A. Q->front= (Q->front-1)%Q->maxsize
B. Q->front= (Q->front+1)%Q->maxsize
C. Q->rear= (Q-> rear +1)%Q->maxsize
D. Q->rear= (Q-> rear -1)%Q->maxsize

查看答案
更多问题

假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为( )。

A. front == rear
B. front != NULL
C. rear != NULL
D. front == NULL

设链式栈(带头结点)中结点的结构为(data, link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行操作( )。

A. top->link = s;
B. s->link = top->link; top->link = s;
C. s->link = top; top = s;
D. s->link = top; top = top->link;

设链式栈(不带结点)中结点的结构为(data, link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行操作( )。

A. x = top->data; top = top->link;
B. top = top->link; x = top->data;
C. x = top; top = top->link;
D. x = top->data;

设循环队列的结构是const int MaxSize = 100;typedef int DataType;typedef struct {DataType data[MaxSize];int front, rear;} Queue;若有一个Queue类型的队列Q,则判断队列满的条件应是语句( )。

A. Q.front == Q.rear;
B. Q.front - Q.rear == MaxSize;
C. Q.front + Q.rear == MaxSize;
D. Q.front == (Q.rear+1) % MaxSize;

答案查题题库