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

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

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

相似考题

1.● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

2.若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

3.在二叉排序树中插入一个关键字值的平均时间复杂度为()。

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

参考答案和解析
参考答案：B
更多“在二叉排序树中插入一个结点的时间复杂度为()。 ”相关问题

  • 第1题：

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


    答案：B
    解析：
    在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。

  • 第2题：

    15、在二叉排序树中插入一个结点，总是插入到叶子结点的下面


    错误

  • 第3题：

    41、在二叉排序树中插入一个新结点，总是作为叶子结点插入。


    错误

  • 第4题：

    在二叉排序树中插入一个新结点，总是作为叶子结点插入。


    错误

  • 第5题：

    一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（）


    O(1)O(n)

相关内容