数据结构 请高手指点

\u6570\u636e\u7ed3\u6784

- -! \u548b\u53c8\u662f\u8fd9\u4e2a\u9898\u5462\uff1f\uff1f\uff1f\u54e6\u8c8c\u4f3c\u697c\u4e3b\u5199\u7684\u4e0d\u8981\u9012\u5f52\u2026\u2026\u4e0d\u597d\u610f\u601d\u90a3\u8fb9\u5199\u9012\u5f52\u53bb\u4e86\u2026\u2026

\u6570\u636e\u7ed3\u6784\u662f\u8ba1\u7b97\u673a\u5b58\u50a8\u3001\u7ec4\u7ec7\u6570\u636e\u7684\u65b9\u5f0f\u3002\u6570\u636e\u7ed3\u6784\u662f\u6307\u76f8\u4e92\u4e4b\u95f4\u5b58\u5728\u4e00\u79cd\u6216\u591a\u79cd\u7279\u5b9a\u5173\u7cfb\u7684\u6570\u636e\u5143\u7d20\u7684\u96c6\u5408\u3002\u901a\u5e38\u60c5\u51b5\u4e0b\uff0c\u7cbe\u5fc3\u9009\u62e9\u7684\u6570\u636e\u7ed3\u6784\u53ef\u4ee5\u5e26\u6765\u66f4\u9ad8\u7684\u8fd0\u884c\u6216\u8005\u5b58\u50a8\u6548\u7387\u3002\u6570\u636e\u7ed3\u6784\u5f80\u5f80\u540c\u9ad8\u6548\u7684\u68c0\u7d22\u7b97\u6cd5\u548c\u7d22\u5f15\u6280\u672f\u6709\u5173\u3002

2．一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是（ D ）。
A．1 2 3 4 5
B．5 4 3 2 1
C．2 3 4 5 1
D．4 1 2 3 5
牢记一条原则:123进栈不可能的出栈形式是312，D中234进栈423出栈，错。
2．已知一颗二叉树的前序和中序序列，求该二叉树的后序序列
先序：A B C D E F G H I J
中序：C B A E F D I H J G
后序：C B F E I J H G D A
注意：递归！先找根结点，再确定左右子树。
3.8层完全二叉树至少有______128________个结点，拥有100个结点的完全二叉树的最大层数为_____7_________。
4. 设一棵完全二叉树共有700个结点，则该二叉树中有__350____个叶子结点？
9．有一数列：97 65 76 13 29 49 58 经过一趟排序后得到：
65 97 13 76 29 49 58
请问使用的是何种排序方法？（C ）。
A. 简单插入排序
B. 冒泡排序
C. 2路归并排序
D. 快速排序
6．在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（C ）。
A．选择排序
B．快速排序
C．插入排序
D．冒泡排序

不懂

扩展阅读：魔域合奇迹龙高手指点 ... 数据分析的常见工具 ... 数据分析三大软件 ... 质量管理的七种工具 ... 十大常用数据分析软件 ... 免费的数据分析工具 ... 哈希表在数据结构哪一章 ... 数据分析入门书籍推荐 ... 典型的数据结构有哪些 ...