对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
🔥 415 热度
A
快速排序
B
冒泡排序
C
直接插入排序
D
堆排序
参考答案
D
解析
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
，其他的都是n(n－1)/2。多科目计算机二级刷题
柠檬计算机二级
推荐题目
如图所示，夜间驾驶机动车遇对方使用远光灯，无法看清前方路况时，以下做法正确的是什么？<br/><img src="jiakao/14002.webp"/>
如图所示，驾驶机动车经过这种道路时，如果前方没有其他交通参与者，可在道路上随意通行。<br/><img src="jiakao/14005.webp"/>
如图所示，驾驶机动车直行遇前方道路堵塞时，车辆可以在黄色网格线区域临时停车等待，但不得在人行横道停车。<br/><img src="jiakao/14009.webp"/>
如图所示，驾驶机动车在路口遇到这种交通信号时，右转弯的车辆在不妨碍被放行的车辆、行人的情况下，可以通行。<br/><img src="jiakao/14011.webp"/>
如图所示，驾驶机动车遇到右侧车辆强行变道，应减速慢行，让右前方车辆顺利变道。<br/><img src="jiakao/14015.webp"/>
