欢迎来到牛牛题库网牛牛题库官网

注册

全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

多项选择题

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

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

点击查看答案

上一题目录下一题

相关考题

多项选择题

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

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

单项选择题

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

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

单项选择题

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

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

微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

关注
顶部

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题