20200221 数据结构期末考试练习题 Round 1 一单选 1栈和队列的共同特点是 答案 A 只允许在端点处插入和删除元素 2 设某棵二叉树的中序遍历序列为 ABCD 前序遍历序列为 CABD 则后序遍历该二叉树得 到序列为 答案 A BADC 3 设指针变量 p 指向单链表中结点 A 若删除单链表中结点 A 则需要修改指针的操作序 列为 答案 q=p->next p->data=q->d