【单选题】队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
A.
入队列时需要从头至尾遍历链表,而出队列不需要
B.
出队列时需要从头至尾遍历链表,而入队列不需要
C.
新元素加入队列以及队头元素出队列都需要遍历链表,
【单选题】设链队列Q的头指针和尾指针分别为front和rear,初始时队列为空,若向队列插入一个元素*s,则应执行的指针操作为( )。
A.
Q->front->next=s;s->next=Q->rear;Q->rear=NULL;
B.
s->next=Q->front;Q->rear->next=s;Q->rear=NULL;
C.
Q->rear->next=s;Q->rear=s;s->next=NULL;
D.
Q->front->next=s;Q->rear=s;s->next=NULL;
【单选题】PAGE 15 CONVERSATION QUESTION 4
【单选题】当 (116) 时,“链式队列为空”(front为头指针,rear为尾指针)。
【单选题】PAGE 15 CONVERSATION QUESTION 3
【单选题】程序中对fun函数有如下声明:void *fun();此声明的含义是
【单选题】MS-DOS的设备文件是指______。
【单选题】PAGE 15 CONVERSATION QUESTION 2
【单选题】PAGE 15 CONVERSATION QUESTION 1
【单选题】PAGE 15 CONVERSATION QUESTION 2