在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的

【名词&注释】

二叉树(binary tree)、最适合(most suitable)、线性表(linear list)、关键字比较、不稳定的(unstable)、不可能(impossible)

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

A. D

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

学习资料：

[单选题]如果一个栈的进栈序列是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

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

A. B

[单选题]用某种排序方法对线性表（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. C

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