在堆排序的过程中，对任一分支结点进行调整运算的时间复杂度为(①)，整个堆排序过程的时间复杂度为(②)。

在归并排序中，进行每趟归并的时间复杂度为（①)，整个排序过程的时间复杂度为（②)，空间复杂度为（③)。

在堆排序的过程中，对n个记录建立初始堆需要进行（①)次调整运算，由初始堆到堆排序结束，需要对树根结点进行（②)次调整运算。

对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（①)，对用邻接表表示的图进行任一种历时，其时间复杂度为（②)。

快速排序在平均情况下的时间复杂度为（①)，在最坏情况下的时间复杂度为（②).

A.存储复杂度

B.过程复杂度

C.空间复杂度

D.时间复杂度

向具有n个结点的中插入一个新元素的时间复杂度为（)。

A、O(1)

B、O(n)

C、O(log₂n)

D、O(nlog₂n)

理想情况下，在散列表中搜索一个元素的时间复杂度为O（1)。（)

此题为判断题(对，错)。