Question

数据结构的问题

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 } 请给出采用快速排序对该排序作升序排序的每一趟结果。

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

随便罩衣个数据结构的书就可以！

Answer 3

我的数据结构学的也是一塌糊涂啊。

Answer 4

哈哈，这东西在这里讨论都没耐心。不过偶计算机学这个。。。