2017年神农架滑雪攻略:数据结构的问题

6. 有一个不带头的结点的单链表L（至少有1 个结点），其头指针为head，编写一个函数将L逆置，即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。
7. 若用一个大小为6 的一堆数组来实现循环队列，且当前rear和front的值分别我0和3 ，单当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是（ ___ ）
A 、 1和5 B 、 2和4 C 、 4和2 D 、 5和1
8. 有一个10阶对称矩阵A ，采用压缩存储方式（一以行序为主存储，且A [ 0 ] [ 0 ]=1 ）,写出
A [ 8 ] [ 5 ]的对应的A中的存储位置。
10. 设一颗二叉树结点的先序遍历序列为ABCDEFG，中序遍历序列为DBAECGF，画出该二叉树的结构并写出遍历的序列。
11. 有n个叶子结点的赫夫曼树，其结点总数是
12. 平衡二叉树：
13. 关键路径：
14.二叉树采用链接存储结构，设计一个计算二叉树的所有结点个数的非递归算法。
15.已知一个无向图的顶点集为{a,b,c,d,e}，其邻接矩阵如下所示
a_|0____1____0____0____1|
b_|1____0____0____1____0|
c_|0____0____0____1____1|
d_|0____1____1____0____1|
e_|1____0____1____1____0|
(1)、画出该图的图形：
(2)、根据邻接矩阵从顶点a出发进行深度优先遍历和广度邮箱遍历，写出相应的遍历序列。
16. 在126个记录的有序顺序表中进行折半查找，最大的比较次数是 。
17. 对于关键字序列r[ 1…10 ]：{ 12,13,11,18,60,15,7,20,25,100}，用筛选法建堆，必须从键值为（ ___ ）
的关键字开始。
18. 关键字为 { 29,18,25,47,58,12,51,10 } 请给出采用快速排序对该排序作升序排序的每一趟结果。