题目内容

用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。【北京理工大学 2001 六、3(2分)】

A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头,队尾指针都可能要修改

查看答案
更多问题

一个链队列q的队头和队尾指针是front和rear,该链队列已经存储有3个元素,指针t 指向队头结点。如果做出队操作,出队结点的值要赋值给e, 出队操作是()。

A. q->front=q->front->next;e=t->data;free(t);
B. free(t);
C. e=t->data;free(t);
D. free(t);q->front=q->front->next;e=t->data;

用链表方式存储的队列,在进行删除运算时()。【北方交通大学 2001 一、12(2分)】

A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改

用单链表表示的链式队列的队头在链表的()位置。【清华大学 1998 一、1(2分)】

A. 链头
B. 链尾
C. 链中
D. 任意位置

一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是()。【南开大学2000 一、1】【山东大学2001 二、4 (1分)】【北京理工大学2000 一、2(2分)】

A. 2 3 4 1 5
B. 5 4 1 3 2
C. 2 3 1 4 5
D. 1 5 4 3 2

答案查题题库