【单选题】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
【单选题】
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
【单选题】
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
【单选题】
用某种排序方法对线性表(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是