下列排序方法中，最坏情况下比较次数最少的是（ ）。
🔥 442 热度
A
冒泡排序
B
简单选择排序
C
直接插入排序
D
堆排序
参考答案
D
解析
解析：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是
。
。多科目计算机二级刷题
柠檬计算机二级
推荐题目
有一份选择题试卷共6个小题，其得分标准是：一道小题答对得8分，答错得0分，不答得2分，某位同学得了20分，则他（ ）。
X国生产汽车发动机的成本比Y国低10％，即使加上关税和运输费，从X国进口汽车发动机仍比在Y国生产便宜。由此我们可以知道（ ）。
有A、B、C、D、E五位同学一起比赛象棋，每两人之间只比赛一盘，统计比赛的盘数知：A赛了4盘，B赛了3盘，C赛了2盘，D赛了1盘，则同学E赛的盘数是（ ）。
奥林匹克运动会的赞助商要想通过奥运会取得商业上的成功，仅仅在名片上增加“五环”或支起帐篷招揽游客是远远不够的。近15年来，作为奥林匹克运动会的全球性赞助商，VISA国际组织认为要想有效地利用这一全球最大的体育和文化盛事，并非只是简单的往奥运圣火里扔钱的活动。据此我们知道（ ）。
学问不只是读书，而读书毕竟是学问的一个重要途径。因为学问不仅是个人的事，而且还是全人类的事，每科学问到了现在的阶段，都是全人类分工努力日积月累所得到的成就，而这些成就还没有被湮没，就全靠有书籍记载流传下来。书籍是过去人类的精神遗产的宝库，也可以说是人类文化学术前进轨迹上的里程碑。这意味着（ ）。
相关标签
