国家开放大学(数据结构)填空题每日一练(2019.09.30)

填空题
按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
答案：先序；中序；后序
填空题
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
答案：21
填空题
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。
答案：q->next=p->next；
填空题
算法的5个特征为（）、（）、（）、（）、（）。
答案：有穷性；确定性；可行性；零个或多个输入；一个或多个输入
填空题
广义表A（（a，b，c），（d，e，f））的表尾为（）。
答案：（（d，e，f））