以下方法中量级不为O（log2n）的是（）。 A．散列法检索B．二分法检索C．二叉排序树的平均检索长度 D．平

建立一个长度为n的有序单链表的时间复杂度为（)A、O（n)B、O（1)C、O（n2)D、O（log2n)

对n个元素采用二路归并排序，其中归并的趟数是（)。A.[log2n]B.nC.O（n²)D.[log2n]＋1

在二叉排序树中插入一个结点的时间复杂度为（)。A、O（1)B、O（n)C、O（log2n)D、O（n)

对包含n个元素的散列表进行查找,平均查找长度为（)。A、不直接依赖于nB、O（n2)C、O（log2n)D、O（n)

冒泡排序的时间复杂度为A．O（n) B．O（n2) C．O（log2n) D．O（nlog2n)

对包含n个元素的散列表进行检索，平均检索长度（）。A．为O（log2n）B．为O（n）C．为O（n log2n） D．不直接