5.对n个记录进行堆排序,在最坏情况下的时间复杂度是O（n2)。

构建n个记录的初始堆，其时间复杂度为（ ）；对n个记录进行堆排序，最坏情况下其时间复杂度为（ ）。

A．O(n)

B．O(n2)

C．O(log2n)

D．0(nlog2n)

A、O(logn)

B、O(nlogn)

C、O(n)

D、O(n^2)

在最坏情况下，堆排序的时间复杂度是（ ）。

A.0（1902n）

B.O（n1092n）

C.o（n2）

D.0（n1．5）

直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】

A．O(logn)

B．O(n)

C．O(n*logn)

D．O(n2)

假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度(用 O记号)。最佳情况为(4)，平均情况为(5)，最坏情况为(6)。

(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)

将5个数据进行快速排序，在最坏情况下需要比较的次数是

A．4

B．5

C．10

D．20

将6个数据进行冒泡排序，在最坏情况下需要比较的次数是

A．15

B．5

C．6

D．30

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A．log2n

B．n2

C．O(n1..5)

D．n(n-1)/2

若对n个元素进行堆排序，则在初始建堆的过程中需要进行( )筛选。【北京理工大学2005一、5(1分)】

A．1

B．n／2

C．(n一1)／2

D．n

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）。

A．log2n

B．n2

C．O（n1..5）

D．n（n-1）/2