对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。A.插入 B.

免费题库2022-08-02 62

问题对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。A.插入B.冒泡C.归并D.快速

选项 A.插入
B.冒泡
C.归并
D.快速

答案 C

解析其他选项在最坏情况下的时间复杂度都是O（n2），只有C选项归并排序，在最坏情况下，时间复杂度仍然是O（nlog2n）。

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

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)