试题详情
- 单项选择题向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
A、O（1）
B、O（log2n）
C、O（n）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 将关键字（45，87，30，33，63，
- 设要将序列（q，h，c，y，p，a，m，
- 求二叉树中以元素值为x的结点为根的子树的
- 假定用一维数组d[n]存储一个AOV网中
- 一棵一般树的结点的前序遍历和后序遍历分别
- 已知11个元素的有序表为（05 13 1
- 假如值相同的元素或零元素在矩阵中的分布有
- 算法设计（要求：算法用伪代码和C++描述
- 已知某森林的二叉树如下所示，试画出它所表
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 边很少的图称为（）。
- 下列程序段的时间复杂度为（）
- 函数实现单链表的插入算法，请在空格处将算
- 编写程序，将若干整数从键盘输入，以单链表
- 在一个单链表中，若要在p所指向的结点之前
- 具有n个顶点的连通图至少有多少条边？
- 在n个结点的元向图中，若边数在于n-1，
- 简述各种排序算法的适用范围。
- 在程序设计中，可采用下列三种方法实现输
- 二叉查找树的查找效率与二叉树的（）有关，