违法和不良信息举报 联系客服
免费注册 登录

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。A、O（n）B、O（1）C、O（log2n）D、O（n2）

题目

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。

  • A、O（n）
  • B、O（1）
  • C、O（log2n）
  • D、O（n2）
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。

A、O(n)

B、O(1)

C、O(n2)

D、O(log2n)


参考答案：A

第2题：

从二叉搜索树中查找一个元素时，其时间复杂度大致为______。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)


正确答案：C

第3题：

在二叉排序树中插入一个结点的时间复杂度为()。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)


参考答案：B

第4题：

设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。

A.O(1)

B.O(log2n)

C.O(n)

D.(n2)


正确答案：B

第5题：

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）


正确答案：D
二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。

第6题：

在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。

A、O(n)

B、O(1)

C、O(n2)

D、O(n-1)


参考答案：A

第7题：

对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)


正确答案：D
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。

第8题：

在二叉排序树中插入一个结点的时间复杂度为()。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n)


参考答案：B

第9题：

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)


正确答案：A
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。

第10题：

对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

A．O(n)

B． O(n2)

C． O(1)

D． O(log2n)


正确答案：D
解析： 参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

更多相关问题
相关内容