试题详情
- 单项选择题根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
A、O（n）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设要将序列（q，h，c，y，p，a，m，
- 排序趟数与序列的原始状态有关的排序方法是
- 简述索引文件插入、删除、修改等维护操作的
- 具有64个结点的完全二叉树的深度为（）
- 中序遍历的递归算法平均空间复杂度为（）
- 对顺序存储的线性表，设其长度为n，在任何
- 若一个栈的输入序列是1，2，3，…，n，
- 在链表中，每个结点中含8个字符，1个指针
- 线性表（a1，a2，…，an）以链接方式
- 拓扑排序算法是通过重复选择具有（）个前驱
- 设S=“A；/document/Mary
- 已知数据元素为（34，76，45，18，
- 顺序查找n个元素的顺序表，若查找成功，则
- 广度优先搜索
- 设如下图所示的二叉树B的存储结构为二叉链
- 向一个顺序栈S（栈顶指针为top）中插入
- 递归函数f（n）=f（n-1）+n（n>
- 若某堆栈的输入序列为1，2，3，4，则4
- 采用二叉链表存储的n个结点的二叉树，共有
- 一棵含有n个结点的k叉树，可能达到的最大