首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

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

查看本题答案

包含此试题的试卷

计算机等级考试《单项选择》真题及答案点击查看

你可能感兴趣的试题

对于二叉查找树BinarySearchTree若其左子树非空则左予树上所有节点的值均小于根节点的值若

先序中序后序层序

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有结点的值均小于根结点

O(n²) O(nlog2n) O(log2n) O(n)

二叉树若用顺序方法存储则下列4种算法中运算时间复杂度最小的是______

先序遍历二叉树判断两个指定位置的结点是否在同一层上层次遍历二叉树根据结点的值查找其存储位置

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

0(n) O(1) 0(10g₂n) O(n²)

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有结点的值均小于根结点

先序中序后序层序

二叉树若用顺序方法存储则下列四种算法中运算时间复杂度最小的是______

先序遍历二叉树判断两个指定位置的结点是否在同一层上层次遍历二叉树根据结点的值查找其存储位置

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

O(n) O(1) O(log₂n) O(n²)

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有结点的值均小于根结点

先序中序后序层序

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有节点的值均小于根节点

先序中序后序层序

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有结点的值均小于根结点

O(n²) O(nlog₂n) O(log₂n) O(n)

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

0( O(1) 0(10g₂ O(n²)

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有结点的值均小于根结点

先序中序后序层序

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有结点的值均小于根结点

先序中序后序层序

对于二叉查找树BinarySearchTree若其左子树非空则左予树上所有节点的值均小于根节点的值若

O（n²） O（nlog₂n） O（log₂n） O（n）

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有结点的值均小于根结点

0（n²） O(nlog2n) O(log2n) O(n)

在具有n个结点的二叉排序树上插入一个新结点时根据n个数据元素生成一棵二叉排序树时其时间复杂性大致为_

O( O(n(上标)2) O(log(下标)2 O(nlog(下标)2

在具有n个结点的二叉排序树上插入一个新结点时根据n个数据元素生成一棵二叉排序树时其时间复杂性大致为_

O(n) O(n(上标)2) O(log(下标)2n) O(nlog(下标)2n)

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

O(1) O(n)

O(n²)

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

O( O(1) O(log₂ O(n²)

对于二叉查找树BinarySearchTree若其左子树非空则左子树上所有结点的值均小于根结点

先序后序层序中序

热门试题

更多

热门题库

更多

法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育职业道德素养继续教育加强和创新网络道德教育