c++数据结构题目求助！！！
设有1000个基本有序的元素，希望用最快的速度挑选出其中前10个最大的元素，最后选用（）排序法。查下归并排序的算法：A.冒泡排序B.快速排序C.直接插入排序D.归并排序...
设有1000个基本有序的元素，希望用最快的速度挑选出其中前10个最大的元素，最后选用（ ）排序法。
查下归并排序的算法：
A.冒泡排序 B.快速排序 C. 直接插入排序 D. 归并排序 展开
查下归并排序的算法：
A.冒泡排序 B.快速排序 C. 直接插入排序 D. 归并排序 展开
5个回答
展开全部
A
1、因为是topN的问题，所以一般考虑“选择排序”算法，这里只有“冒泡”是选择排序。
2、虽然冒泡的时间复杂度是O(n^2),但在这里由于基本有序，且只挑选前10个元素，复杂度10n左右，而b、c、d都是要做全局的排序，没有利用“基本有序”这个特点。
3、如果没有基本有序的条件，取topN，改进的“快排”，平均效果会更好些。
1、因为是topN的问题，所以一般考虑“选择排序”算法，这里只有“冒泡”是选择排序。
2、虽然冒泡的时间复杂度是O(n^2),但在这里由于基本有序，且只挑选前10个元素，复杂度10n左右，而b、c、d都是要做全局的排序，没有利用“基本有序”这个特点。
3、如果没有基本有序的条件，取topN，改进的“快排”，平均效果会更好些。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
展开全部
A,因为我们老师前天说的，因为前提是基本有序的元素，如果不是就不选A了，那就选B
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
A
冒泡排序肯定是最快的。
自己看看书就知道了
冒泡排序肯定是最快的。
自己看看书就知道了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
算他们的算法效率就得答案。B
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
c
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（3）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
