填空题
X 纠错
在一棵有N个结点的非平衡二叉树中进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为（）
参考答案：
O(N)
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
若用n表示图中顶点数目，则有（）条边的无向图成为完全图。
参考答案：
n（n-1）/2
点击查看答案
进入题库练习
填空题
已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是（）
参考答案：
DGEBFCA
点击查看答案
进入题库练习
填空题
二叉树的先序序列和中序序列相同的条件是（）
参考答案：
任何结点至多只有右子女的二叉树
点击查看答案
进入题库练习
填空题
含4个度为2的结点和5个叶子结点的二叉树，可有（）个度为1的结点。
参考答案：
0至多个
点击查看答案
进入题库练习
填空题
完全二叉树中，结点个数为n，则编号最大的分支结点的编号为（）
参考答案：
n/2
点击查看答案
进入题库练习
填空题
高度为8的完全二叉树至少有（）个叶子结点。
参考答案：
128
点击查看答案&解析
进入题库练习
填空题
设有N个结点的完全二叉树顺序存放在向量A[1：N]中，其下标值最大的分支结点为（）
参考答案：
N/2
点击查看答案
进入题库练习
填空题
在完全二叉树中，编号为i和j的两个结点处于同一层的条件是（）
参考答案：
log
2
i=log
2
j
点击查看答案
进入题库练习
填空题
具有256个结点的完全二叉树的深度为（）
参考答案：
9
点击查看答案
进入题库练习
填空题
二叉树中某一结点左子树的深度减去右子树的深度称为该结点的（）
参考答案：
平衡因子
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
