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

练习题库2022-08-02 82

问题对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（　　）。A.89，27，35，78，41，15B.27，35，41，16，89，70C.15，27，46，40，64，85D.90，80，45，38，30，25

选项 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://tihaiku.com/congyezige/2409450.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)