二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查

【名词&注释】

数据结构(data structure)、关键字、最适合(most suitable)、第一次(the first time)、第一个(first)、不可能(impossible)、关键码

[单选题]二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。

A. A

查看答案&解析 查看所有试题

学习资料：

[单选题]一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）

A. 38，40，46，56，79，84
B. 40，38，46，79，56，84
C. 40，38，46，56，79，84
D. 40，38，46，84，56，79

[单选题]如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能^(impossible)得到的退栈序列为（）

A. 4，3，2，1
B. 4，2，1，3
C. 1，3，2，4
D. 3，4，2，1

[单选题]堆是一种数据结构，（）是堆。

A. （10，50，80，30，60，20，15，18）
B. （10，18，15，20，50，80，30，60）
C. （10，15，18，50，80，30，60，20）
D. （10，30，60，20，15，18，50，80）

[单选题]若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。

A. D

[单选题]给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。

A. C

[单选题]给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。

A. C

本文链接：https://www.51bdks.net/show/5wxjz4.html