题10

题目

Q:排序趟数与序列的原始状态有关的排序算法是 ( ) 排序算法.
A. 插入 B. 选择 C. 冒泡 D. 基数

分析

A:题6里问过,无关的算法是哪些,还有题7
插入排序和选择排序的趟数始终为 ,与序列的原始状态无关。
对于冒泡排序,某趟比较后没有发生元素交换, 则说明已排好序。
基数排序的趟数由元素的位数决定, 与原始状态无关。

C