判断题X 纠错

在非空二叉树的i层上至多有2i个结点（i≥0）。

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

你可能喜欢

判断题

对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。

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

判断题

二叉树广度优先遍历共有六种方式。

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

判断题

通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。

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

判断题

给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。

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

判断题

广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

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

判断题

树在具体应用中采用多种不同的形式来表示。

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

单项选择题

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

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

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

单项选择题

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

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

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

判断题

边数很多的稠密图，适宜用邻接表表示。

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

判断题

从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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