试题详情
- 单项选择题根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
A、O（n）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 在具有n个元素的循环队列中，队满时具有（
- 二路归并排序的时间复杂度是（）
- n个顶点e条边的图，若采用邻接表存储，则
- 一个序列中有10000个元素，若只想得到
- 二叉查找树的查找效率与二叉树的树型有关，
- 对一个算法的评价，不包括如（）方面的内容
- 对任何二又树.若度为2的结点数为n2：，
- 在一个具有n个顶点和e条边的有向图的邻接
- 直接插入排序是不稳定的排序方法。
- 理想情况下哈希查找的等概率查找成功的平均
- 设二维数组A[1..m，1..n]（即m
- 深度为4的二叉树，最多有（）个结点。
- 设有一棵深度为4的完全二叉树，第四层上有
- 用邻接表表示图进行深度优先遍历时，通常借
- 任何一棵二叉树的叶结点在三种遍历中的相对
- 假定一棵普通树的广义表表示为a（b（e）
- 设如下图所示的二叉树B的存储结构为二叉链
- 哈夫曼编码
- 若某线性表最常用的操作是存取任一指定序号
- 设有头指针为head的非空的单向链表，指