国开在线答案
- 2022-09-12 [单选] 要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next=p->next；
- 2022-09-12 [单选] 要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。
- 2022-09-12 [单选] 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。
- 2022-09-12 [单选] 若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。
- 2022-09-12 [单选] 一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。
- 2022-09-12 [单选] 向顺序栈中压入新元素时，应当（ ）。
- 2022-09-12 [单选] 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
- 2022-09-12 [单选] 在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（ ）。
- 2022-09-12 [单选] 判断一个顺序队列（最多元素为m）为空的条件是（ ）。
- 2022-09-12 [单选] 判断一个循环队列为满的条件是（ ）。