数据结构 请高手指点
\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.冒泡排序
不懂
扩展阅读:魔域合奇迹龙高手指点 ... 数据分析的常见工具 ... 数据分析三大软件 ... 质量管理的七种工具 ... 十大常用数据分析软件 ... 免费的数据分析工具 ... 哈希表在数据结构哪一章 ... 数据分析入门书籍推荐 ... 典型的数据结构有哪些 ...