单项选择题X 纠错

向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。

A.O（1）
B.O（log2n）
C.O（n）
D.O（nlog2n）

参考答案：
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

单项选择题

从二叉搜索树中查找一个元素时，其时间复杂度大致为（）

A.O（n）
B.O（1）
C.O（log2n）
D.O（n2）

点击查看答案进入题库练习

问答题

对于右图所示的树：

画出转换后得到的二叉树和二叉链表。

参考答案：

点击查看答案进入题库练习

问答题

对于右图所示的树：

写出按层遍历得到的结点序列。

参考答案：abcdefghijklm
点击查看答案进入题库练习

问答题

对于右图所示的树：

写出先根遍历得到的结点序列。

参考答案：

abecfgkdhilmj

点击查看答案进入题库练习

问答题

编写一算法，求出一棵二叉树中所有结点数和叶子结点数，假定分别用变参C1和C2统计所有结点数和叶子结点数，初值均为0。

参考答案：

点击查看答案进入题库练习

问答题

已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。

参考答案：

点击查看答案进入题库练习

填空题

假定一棵普通树的广义表表示为a（b（e），c（f（h，i，j），g），d），则先根遍历结果为（），按层遍历结果为（）。

参考答案：abecfhijgd；abcdefghij
点击查看答案进入题库练习

填空题

假定一棵二叉树广义表表示为a（b（c），d（e，f）），则对它进行的先序遍历结果为（），中序遍历结果为（），后序遍历结果为（），按层遍历结果为（）。

参考答案：abcdef；cbaedf；cbefda；abdcef
点击查看答案进入题库练习

填空题

一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。

参考答案：10；5
点击查看答案进入题库练习

填空题

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

参考答案：2n；n-1；n+1
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved