给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按

【名词&注释】

二叉树(binary tree)、关键字、最适合(most suitable)、第一次(the first time)、线性表(linear list)、第一个(first)、不稳定的(unstable)、堆排序(heapsort)、不相同(disaffinity)、接近于(close to)

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

A. B

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

学习资料：

[单选题]二叉树的前序、中序和后序遍历法最适合采用__（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

[单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的^(unstable)排序是__（2）__。外排序是指__（3）__。

A. D

[单选题]某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同^{(disaffinity)}。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于^{(close to)}__（5）__。

A. C

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