国家开放大学(数据结构)问答题每日一练(2020.05.01)

问答题
给出题中树的前序遍历序列。
答案：abdec
问答题
单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？
答案：不对，s->next=p->next；p->next=s；
问答题
写出每个顶点的度。
答案：V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。
问答题
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
答案：
malloc（sizeof（structnode））；rear->next=p；p
问答题
有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？
答案：从题中可知，要使C第一个且D第二个出栈，应是A入栈，B入栈，C入栈，C出栈，D入栈。
之后可以有以下几种情况：...