Ta老师题库

当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（）。

13 查阅

当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（）。

A.O(1)

B.O(lgn)

C.O(n)

D.O(n2)

参考答案:

答案：D

相关问题:

当n条记录按关键字无序时，用冒泡排序进行排序的时间复杂度为（）。

对关键字序列(15，18，11，13，19，16，12，17，10，8)进行两趟冒泡排序的结果是（）。

n条记录用快速排序进行排序的时间复杂度为（）。

n条记录用快速排序进行排序的最坏时间复杂度为（）。

对下列关键字序列进行快速排序时，所需进行比较次数最少的是（）。

对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的

已知关键字序列为(51，22，83，46，75，18，68，30)，对其进行快速排序，第一趟划分完成后

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。