数据结构期中试题一到六章

1、栈和队列都是线性结构，对于栈只能在____栈顶______插入或删除元素；对于队列，只能在_队尾______插入元素，只能在____队头______删除元素。 2、若 p是指向链表 L中第i个元素的指针，则 p->next->data 的含义是___第i+1个元素的值______________。 3、由a、b、c三个结点构成的二叉树，共有___5_种不同的结构。 4、若串的长度小于一个常数，则采用 定长顺序 存储方式最节省空间。 5、一棵二叉树结点数为18个，则其最小高度为__4__ ,最大高度为_17___。 6、在具有n个单元顺序存储的循环队列中，队满时共有 n-1