下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。A.堆排

考试题库2022-08-02 72

问题下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

选项 A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序

答案 D

解析起泡排序和堆排序一趟排序后，在序列两端应该有最大或最小值。快速排序一趟排序后，用来划分的元素位置不变。直接插人排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554006.html

计算机电网

相关试题推荐

随机试题

最新回复(0)