单选题
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
发布日期：2020-12-11
O（n）
O（1）
O（log2n）
O（n2）
试题解析
时间复杂性
在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。
- 中文名
- 时间复杂性
- 别名
- 时间复杂度
- 算法复杂度
- 时间复杂度和
- 外文名
- time complexity
- 简介
- 不同算法解决
- 时间复杂度
- 时间频度 计算方法
二叉搜索树
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势；所以应用十分广泛，例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。
- 中文名
- 二叉搜索树
- 学科
- 计算机
- 概述
- 一种经典的
- 外文名
- Binary Search Tree
- 分类
- 二叉树
- 特点
- 链表
化学元素
化学元素（Chemical element）就是具有相同的核电荷数（核内质子数）的一类原子的总称。从哲学角度解析，元素是原子的质子数目发生量变而导致质变的结果。常见元素有氢，氮和碳等。2019年为止，共有118种元素被发现，其中94种存在于地球上。拥有原子序数≥83（铋元素及其后）的元素的原子核都不稳定，会发生衰变。 第43和第61种元素（锝和钷）没有稳定的同位素，会进行衰变。自然界现存最重的元素是93号镎。
- 中文名
- 化学元素
- 所属学科
- 化学
- 周期表创建人
- 门捷列夫
- 外文名
- chemical elements
- 别名
- 元素
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
简述贷款风险预警机制。
COSPAS-SARSAT系统报警覆盖的的海区为（）
在办公室里对上司和同事们应称兄弟道弟，这样才更有利于工作的互相帮助。
患有哪些疾病的人不得参加接触直接入口食品的工作？
最终热处理包括淬火、（）、（）。
如何施用硫肥
7月初，某套利者在国内市场买入5手9月份天然橡胶期货合约的同时，卖出5手11月份天然橡胶期货合约，成交价分别为28175元/吨和28550元／吨。7月中旬，该套利者同时将上述合约对冲平仓，成交价格分别为29250元/吨和29475元／吨，则该套利者()元。 天然橡胶期货合约为每手10吨。
在全麻下行扁桃体切除术后患者在尚未清醒时，应保持的体位是（）
吨的国际单位符号是“T”。
（）长城长度达到了1万公里，是历史上修筑长城最长的一个朝代。
暂无相关推荐~
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。
二叉搜索树的查找——递归算法，请完成括号里的内容。
二叉查找树的查找效率与二叉树的（）有关，在完全二叉树时其查找效率最低。
二叉查找树的查找效率与二叉树的（）有关， 在（）时其查找效率最低。
二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。
折半搜索与二叉搜索树的时间性能（）
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。
搜索框只能查找文件，不能搜索访问过的网站的历史记录。（）
利用Windows的查找功能搜索文件时，若指定文件名为？s*.*，其含义为（）。