下列排序算法中， 不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是（     ）。

单项选择题设有 10000 个无序记录， 希望用最快速度从中选择前 10 个关键字最小的记录， 在以下排序方法中采用（ ） 最好。

单项选择题一棵 m 阶非空 B + 树， 每个结点最多的关键字数为（ ）。

单项选择题从一个具有 n 个结点的单链表中查找其值等于 X 的结点时， 在查找成功的情况下， 需平均比较的元素结点个数是（ ）。

单项选择题从图中结点 V 出发， 按广度优先遍历算法查找结点 U 时， 最先经过（得到） 的是从 V 到 U 的边数（ ）的路径。

单项选择题对于一棵二叉排序树， 为了得到所有结点的有序序列， 应该对二叉排序树进行（ ）。