【单选题】
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
【单选题】
用某种排序方法对线性表(25,87,21,47,15,27,63,35,20)进行排序时,元素序列的变化情况如下:(1)25,87,21,47,15,27,63,35,20(2)20,15,21,25,47,27,63,35,87(3)15,20,21,25,35,27,47,63,87(4)15,20,21,25,27,35,47,63,87则采用的排序方法是___________排序长度为4。
【单选题】
()二叉排序树可以得到一个从小到大的有序序列。
【单选题】
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
【单选题】
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
【单选题】
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
【单选题】
尾指针分别是front和rear,则执行入队后其尾指针值rear是
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
【单选题】
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。