答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

以下方法中量级不为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．不直接

答案解析
对n个元素进行快速排序时最坏情况下的时间复杂度为（55)。A．O（log2n)B．O（n)C．O

答案解析