中序遍历一棵查找树的结点就可得到排好序的结点序列。

【名词&注释】

二叉树(binary tree)、关键字比较、第一个(first)、堆排序(heapsort)、从上到下(from up to down)、从左到右(from left to right)

[判断题]中序遍历一棵查找树的结点就可得到排好序的结点序列。

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

学习资料：

[单选题]将一棵有100个结点的完全二叉树从上到下^{(from up to down)}、从左到右^{(from left to right)}依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

A. 99
B. 98
C. 50
D. 48

[单选题]对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。

A. D

[单选题]在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。

A. C

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