某队列初始为空,若它的输入序列为(a,b,c,d),它的输出序列应为()。
A. a,b,c,d
B. d,c,b,a
C. a,c,b,d
D. d,a,c,b
查看答案
顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则出队操作为()。
A. sq.front=(sq.front+1)%maxsize; x=sq.data[sq.front];
B. sq.front=sq.front+1;x=sq.data[sq.front];
C. sq.rear=(sq.rear+1)%maxsize;x=sq.data[sq.front];
D. sq.rear=sq.rear+1;sq.data[sq.front]=x;
顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则读队头元素时所执行的操作为()。
A. x=sq.data[sq.rear+1]
B. x=sq.data[sq.front+1]
C. x=sq.data[(sq.rear+1)%maxsize]
D. x=sq.data[(sq.front+1)%maxsize]
假定一个链队的队头和队尾指针分别用front和rear表示,当出队时所进行的指针操作为()。
A. front->next=front->next->next
B. rear=rear->next;
C. front->next=rear;rear=rear->next
D. front=front->next;front->next=rear
链栈与顺序栈相比,有一个比较明显的优点,即()。
A. 插入操作更方便
B. 通常不会出现栈满的现象
C. 不会出现栈空的情况
D. 删除操作更加方便