数据结构填空题每日一练(2019.11.08)

填空题
队列是特殊的线性表，其特殊性在于（）
答案：只允许在表的一端进行元素插入而在另一端进行元素的删除
填空题
如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
答案：前序；中序
填空题
已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一棵二叉排序树后.最后两层上的结点总数为（）。
答案：2
填空题
单链表表示法的基本思想是用（）表示结点间的逻辑关系。
答案：指针
填空题
循环队列的队头指针指示队头元素在数组中实际位置的（）位置，对头指针指示的结点（）队列元素。
答案：前一个；不用于存储