永川那里有稻壳卖:数据结构的题，高分。

1、 在单链表中设置头结点的作用是________________________________________。
2、 抽象的数据逻辑结构，大致可以分为四种：即集合、___________________、树形结构、___________________，存储结构主要有___________________和___________________两种。
3、 对线性表，如果经常需要直接定位到某一元素，适合采用___________________存储结构；如果不能事先确定数据元素的个数，则适合采用___________________存储结构。
4、 通常在将递归算法改为非递归算法时要用到___________________数据结构。
5、 若二叉树共有n个结点，则其深度最多为________________，最少为_____________
6、 若对结点数为n的完全二叉树按自上而下，从左到右的次序给结点编号（从根结点为1开始），则编号最小的叶子结点的编号是___________________，编号为i的结点的双亲结点编号为_________________。若一棵二叉树有67个结点，这些结点的度要么是0，要么是2，则其中度为2的结点有________________个。
7、 已知单链表的数据域为data，指针域为next，指针P指向表中某一结点，写出删除P结点之后的结点的语句：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
8、 n个顶点的无向连通图至少_________________条边，最多_________________条边。
9、 一个a[3,5]的数组（每个元素占4个字节），loc(a[0,0])的地址为1000，则a[2,4]的地址为＿＿＿＿＿＿。
10、 如果栈A和队列B都有N个元素，从栈底到栈顶分别是A1、A2、……、An，从队头到队尾分别是B1、B2、……、Bn，现将队中的全部元素依次出队后放入栈中，再将栈中的全部元素依次出栈放入队列中，此时队列中从队头到队尾的全部元素次序分别是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
二、 选择题（每题2分，共10分）
1、 若某线性表最常用的操作是取第i个元素和找第i个元素的直接前驱元素，则采用 ＿＿＿＿＿＿存储方式最节省运算时间。
A、顺序表 B、 单链表 C、 双链表 D、 单循环链表
2、 如果6个数据元素按a、b、c、d、e、f的顺序入栈，则以下哪种出栈顺序是不可能的？＿＿＿＿＿＿
A、abdecf B、cbedaf C、acefbd D、adfecb
3、 一棵二叉排序树T，用（ ）方法进行遍历，可以得到各结点键值的递增序列。
A、先序遍历 B、中序遍历
C、后序遍历 d层次遍历
4、 循环队列的对头指针为front，队尾指针为rear，则判断队列是否为空的条件是：
A、front==0
B、rear==0
C、(rear+1)%maxsize==front
D、rear==front
5、 总结点数为46的完全二叉树，其深度为：（根结点为第一层）
A、4 B、5 C、6 D、7

三、 判断题（每题1分，共10分）
1、队列的特点是先入后出。 [ ]
2、二叉排序树的中序遍历不一定是有序的。 [ ]
3、链表在进行插入和删除操作时，不需要移动大量的元素。 [ ]
4、线性表的任何元素都有前驱和后继。 [ ]
5、线性表最少也要有一个元素。 [ ]
6、在顺序表的任何位置插入新元素都需要移动数据。 [ ]
7、空串与空格串是相等的。 [ ]
8、树中所有结点的度的最大值被称为树的度。 [ ]
9、图的存储顺序完全由图的本身的属性决定，和输入顺序无关。 [ ]
10、问题确定后，解决该问题的算法也就唯一确定。 [ ]