单项选择题
现有二叉搜索树(BST)前序遍历结果序列为abdefgc,中序遍历结果序列为debgfac,请问后序遍历结果序列为()
- A.debgfaC
B.edgfbcA
C.edgbfcA
D.degbfaC
点击查看答案
相关考题
-
单项选择题
对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()
A.堆排序
B.快速排序
C.插入排序
D.归并排序 -
单项选择题
在有序双向链表中定位删除一个元素的平均时间复杂度为()
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN) -
单项选择题
以下哪种操作最适合先进行排序处理()
A.找最大、最小值
B.计算算术平均值
C.找中间值
D.找出现次数最多的值
