比较次数与排序的初始状态无关的排序方法是( )。A.直接插入排序 B.起泡排序

练习题库2022-08-02  29

问题 比较次数与排序的初始状态无关的排序方法是( )。A.直接插入排序B.起泡排序C.快速排序D.简单选择排序

选项 A.直接插入排序
B.起泡排序
C.快速排序
D.简单选择排序

答案 D

解析 简单选择排序是每一趟排序从待排序序列中选出最小(最大)的元素与第一个元素交换,所以每一趟选择时都要遍历序列,与序列的初始状态无关。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556909.html

最新回复(0)