试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
A、 O（n）
B、 O（1）
C、 O（log2n）
D、 O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 简述以下算法的功能（栈和队列的元素类型均
- 在对一组记录（55，39，97，22，1
- 有穷性是算法的特性。
- 设线性表为（16，20，26，24），以
- 假定一组记录的排序码为（46，79，56
- 已知一棵完全二叉树的结点总数为9个，则最
- 一个栈的入栈序列是a，b，c，d，e，则
- 已知8个元素（34，76，45，18，2
- 一棵树有3度节点100个，2度节点200
- 元素A、B、C、D依次进顺序栈后，栈顶元
- 以行为主序或以列为主序对于多维数组的存储
- 稳定排序
- 已知一个无向图顶点有6个，则边可能有（）
- 从逻辑关系上讲，数据结构主要分为线性结构
- 函数depth实现返回二叉树的高度，请在
- 通常对数组进行的两种基本操作是（）。
- 栈和队列的主要区别在于（）。
- 原地工作
- 数据结构里，下面关于字符数组描述正确的是
- 在一棵二叉树上第4层的结点数最多为（）。