首页试卷库试题库

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

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

查看本题答案

包含此试题的试卷

初级程序员《单选集》真题及答案点击查看

你可能感兴趣的试题

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

先序中序后序层序

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

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

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

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

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

先序中序后序层序

下列有关二叉树的说法正确的是______

二叉树的度为2 任何一棵二叉树中至少有一个结点的度为2 度为0的树是一棵二叉树二叉树中任何一个结点的度都为2

有关二叉树的下列说法正确的是

二叉树的度为2 一棵二叉树的度可以小于2 二叉树中任何一个结点的度都为2 任何一棵二叉树中至少有一个结点的度为2

对于二叉查找树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(n) O(1) O(log₂n) O(n²)

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

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

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

先序后序层序中序

热门试题

更多

热门题库

更多

中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术