在带头结点的链队列Q的初始化操作算法中,为头结点分配空间,并使队头和队尾指针都向它的语句是( )。链队列的存储结构描述如下://链队列的结点类型typedef struct QNode{QElemType data; //数据域struct Qnode *next; //指针域}QNode, *QueuePtr;//链队列类型typedef struct{QueuePtr front; //队头指针QueuePtr rear; //队尾指针} LinkQueue;
A. Q.front=(QueuePtr)malloc(sizeof(QNode));Q.rear=(QueuePtr)malloc(sizeof(QNode));
B. Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
C. Q.front=Q.rear=(QNode *)malloc(sizeof(QueuePtr));
D. front=rear=(QueuePtr)malloc(sizeof(QNode));
查看答案
当一个带头结点的非循环链队列Q为空时,Q.front->next的值为()。其中针ront和rear分别是队列的队头和队尾指针。
A. Q
B. Q.rear
C. Q.rear->next
D. NULL
在一个空的带头结点的链队列中,它只包含一个指针域为空的头结点,并且队头指针和队尾指针都指向它。
A. 对
B. 错
在一个带头结点的空链队列中,它的队头指针和队尾指针都为空。
A. 对
B. 错