2. 计算机
  3. 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。

admin2019-04-22  56
问题 对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。
选项 A、89，27，35，78，41，15
B、27，35，41，16，89，70
C、15，27，46，40，64，85
D、90，80，45，38，30，25
答案C
解析 当序列基本有序时，直接插入排序过程中元素比较的次数较少，当序列为逆序时，元素的比较次数最多。
转载请注明原文地址:https://kaotiyun.com/show/c4RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)