冒泡排序在最好情况下的时间复杂度为（）。A.O（1） B.O（log2n）

题库2022-08-02 95

问题冒泡排序在最好情况下的时间复杂度为（）。A.O（1）B.O（log2n）C.O（n）D.O（n2）

选项 A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）

答案 C

解析若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-l次比较，且不移动记录，因此时间复杂度为n。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2607332.html

本试题收录于：图书专业军队文职题库军队文职人员招聘分类

图书专业军队文职

军队文职人员招聘

相关试题推荐

随机试题

最新回复(0)