单项选择题

对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。

A．希尔排序
B．快速排序
C．堆排序
D．选择排序

<上一题 目录 下一题>
热门 试题

单项选择题
设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。

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．仍然是平衡二叉树
相关试题