相关考题
-
单项选择题
现有二叉搜索树(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)
