‎给定n个任务接受同一台机器加工，任务i有服务时间和要求截止时间（ti，di），找出最小延迟方案，即所有任务延迟时间最大值的最小化问题。如3个任务1、2、3，服务时间和截至时间为（2，4）（1，2）（7，7），如按照1-2-3顺序安排，各任务的延迟为0，1，3，延迟的最大值为3。使用贪心算法，如下哪种贪心策略可得到最优解？（）

多项选择题快速排序算法，其时间复杂性是O（n2），而其平均时间复杂性是θ（nlogn），下面哪些方法可以改善快速排序算法的性能？（）

A.拉斯维加斯算法
B.蒙特卡洛算法
C.洗牌算法
D.舍伍德算法

多项选择题P问题、NP问题、NPC问题，下列哪些解释是正确的？（）

A.P问题是确定性算法多项式时间复杂性解决的可判定问题
B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题
C.
D.

单项选择题在下列算法中，可求解n皇后问题的算法是（）。

A.数值概率算法
B.舍伍德算法
C.拉斯维加斯算法
D.蒙特卡罗算法

单项选择题下列哪些问题不能用贪心算法求最优解？（）

A.最小生成树
B.单源最短路径
C.最优二叉搜素树
D.哈夫曼编码树

单项选择题哈夫曼编码树算法中用优先队列（堆）存储生成的结点，n个字符的哈夫曼编码树算法时间复杂性为（）。

A.O（n2ⁿ）
B.O（nlogn）
C.O（n²）
D.O（n）