高校问答新疆红盾信息:数据结构的问题 谢谢！！
来源：百度文库 编辑：高校问答 时间：2024/05/02 23:55:32
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中的存储位置。
9. 某二叉树的结点数据采用顺序存储结构如下：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 6 17 18 19 20
E A F D H C G I B
( 1 )画出该二叉树；
（2）将此二叉树转化为森林
10. 设一颗二叉树结点的先序遍历序列为ABCDEFG，中序遍历序列为DBAECGF，画出该二叉树的结构并写出遍历的序列。
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中的存储位置。
9. 某二叉树的结点数据采用顺序存储结构如下：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 6 17 18 19 20
E A F D H C G I B
( 1 )画出该二叉树；
（2）将此二叉树转化为森林
10. 设一颗二叉树结点的先序遍历序列为ABCDEFG，中序遍历序列为DBAECGF，画出该二叉树的结构并写出遍历的序列。
7 题 选 C