将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数

【名词&注释】

二叉树(binary tree)、关键字、最适合(most suitable)、第一个(first)、堆排序(heapsort)、连续区域(continuous region)

[填空题]将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。

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

学习资料：

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

A. C

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

A. C

[单选题]一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域^{(continuous region)}中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。

A. A

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