首页 › 答案 › 题库 › 知到智慧树 › 未分类

若对n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。

若对n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。
A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（n3）
正确答案：O（n2）

标签：时间

上一条：下列关于堆的描述不正确的是（）。

下一条：假设要将序列（Q， H， C， Y， P， A， M， S， R， D， F， X）中的关键码按字母序的升序重新排列，则初始步长为4的希尔（shell）排序一趟的结果是（）。