试题详情
- 单项选择题向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
A、O（1）
B、O（log2n）
C、O（n）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序的平均时间复杂度是（），平均空间
- 记录的关键字序列为：63，90，70，5
- 当待排序记录已经从小到大排序或者已经从大
- 算法应具备以下5个特性：（）、正确性、（
- 已知数据序列{12，02，16，30，2
- 假定一棵二叉树顺序存储在一维数组a中，但
- 编写一算法，求出一棵二叉树中所有结点数和
- 无向图的邻接矩阵一定是对称的，有向图的邻
- 数据的逻辑结构有哪几种？常用的存储有哪几
- 将一棵有100个结点的完全二叉树从根这一
- 广义表的表头可以是广义表，也可以是单个元
- 若用一个大小为6的数组来实现循环队列，且
- 一棵含有n个结点的k叉树，（）形态达到最
- 向一个长度为n的向量中删除第i个元素（1
- 数据结构里，满二叉树的叶子一定只能出现在
- 如果t2是由序树t转换而来的二叉树，那么
- 在循环双向链表中表头结点的左指针域指向（
- 当利用大小为N的一维数组顺序存储一个栈时
- 单循环链表
- 队列的特点之一是：元素进、出队的次序是：