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

【文件属性】：
文件名称：数据结构期中试题（一到六章）
文件大小：78KB
文件格式：DOC
更新时间：2012-07-13 10:30:37
数据结构 1、栈和队列都是线性结构，对于栈只能在____栈顶______插入或删除元素；对于队列，只能在_队尾______插入元素，只能在____队头______删除元素。 2、若 p是指向链表 L中第i个元素的指针，则 p->next->data 的含义是___第i+1个元素的值______________。 3、由a、b、c三个结点构成的二叉树，共有___5_种不同的结构。 4、若串的长度小于一个常数，则采用 定长顺序 存储方式最节省空间。 5、一棵二叉树结点数为18个，则其最小高度为__4__ ,最大高度为_17___。 6、在具有n个单元顺序存储的循环队列中，队满时共有 n-1 个元素。 7、已知数组A[9，9]的每个元素占5个存储单元，将其按优先次序存储在其始地址为1000的连续存储单元中，则 元素A[6，8]的地址为 1310 。