试题详情
- 单项选择题向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
A、O（1）
B、O（log2n）
C、O（n）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 树的先根遍历
- 一般的二又树有（）二又树、只含根的二叉树
- 已知一个线性表（38，25，74，63，
- 元素15，9，11，13按顺序依次进栈，
- 数据结构里，以下是逻辑结构的是（）。
- 对于n个记录的集合进行冒泡排序，在最坏的
- 数据结构里，数组作为参数的时候，其传递方
- 序列13，11，14，12，17，15，
- 对如图所示的3阶B-树，依次执行下列操作
- 对于记录序列A[1]~A[n]可按如下如
- 假设以两个元素依值递增有序排列的线性表A
- 对于含有N个顶点E条边的无向连通图，利用
- 在一棵深度为k的完全二叉树中，所含结点个
- 已知一组待排序的记录关键字初始排列如下：
- 对广义表来说，下述哪些是正确的（）
- 在完全二叉树中，若一个结点是叶子结点，则
- 若查找每个元素的概率相等，则在长度为n的
- 树的子树是无序的。
- 有n个记录存储在带头结点的双向链表中，现
- 设指针变量p指向单链表中结点A，若删除单