A.贪心 B.分而治之 C.动态规划 D.试探+回溯
单项选择题对n个元素的数组进行(),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A.希尔排序 B.快速排序 C.堆排序 D.选择排序
单项选择题下图所示平衡二又树(树中任一节点的左右子树高度之差不超过1)中,节点A的右子树AR高度为h,节点B的左子树BL高度为h,节点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个节点并使得CR的高度增加1,则该二叉树()
A.以B为根的子二叉树变为不平衡 B.以C为根的子二叉树变为不平衡 C.以A为根的子二叉树变为不平衡 D.仍然是平衡二叉树