首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
满二叉树
查看本题答案
包含此试题的试卷
数据结构《数据结构》真题及答案
点击查看
你可能感兴趣的试题
下面叙述正确的是
二叉树是特殊的树
二叉树等价于度为2的树
完全二叉树必为满二叉树
二义树的左右子树有次序之分
完全二叉树也是满二叉树而满二叉树一般不是完全二叉树
满二叉树也是完全二叉树
满二叉树也是完全二叉树而完全二叉树一般不是满二叉树
下面叙述正确的是
二叉树是特殊的树
二叉树等价于度为2的树
完全二叉树必为满二叉树
二叉树的左右子树有次序之分
在某个二叉查找树即二叉排序树中进行查找时效率最差的情形是该二叉查找树是
完全二叉树
平衡二叉树
单枝树
满二叉树
某个二叉查找树即二叉排序树中进行查找时效率最差的情形是该二叉查找树是
完全二叉树
平衡二叉树
单枝树
满二叉树
热门试题
更多
有向图G用邻接表矩阵存储其第i行的所有元素之和等于顶点i的
n个顶点e条边的图若采用邻接矩阵存储则空间复杂度为
二叉树中每个结点的两棵子树是有序的
数据结构在计算机内存中的表示是指
在一个图中所有顶点的度数之和等于图的边数的倍
已知一个图的邻接矩阵表示删除所有从第i个结点出发的边的方法是
非空的循环单链表head的尾结点由p所指向满足
二叉树中每个结点的关键字值大于其左非空子树若存在的话所有结点的关键字值且小于其右非空子树若存在的话所有结点的关键字值
29条边的有向连通图至少有个顶点至多有个顶点有29条边的有向非连通图至少有个顶点
图的逆邻接表存储结构只适用于图
在一个无向图中所有顶点的度数之和等于所有边数的B倍在一个有向图中所有顶点的入度之和等于所有顶点出度之和的
有8个结点的无向连通图最少有条边
在长度为n的顺序表的第i个位置上插入一个元素1≤i≤n+1元素的移动次数为
如果最常用的操作是取第i个结点及其前驱则采用存储方式最节省时间
图的深度优先遍历序列惟一的
通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着
设有一稀疏图G则G采用存储较省空间
在存储数据时通常不仅要存储各数据元素的值而且还要存储
用二叉链表法link-rlink存储包含n个结点的二叉树结点的2n个指针区域中有n+1个为空指针
若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n—1个非空指针域
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用存储方式最节省运算时间
广度优先遍历类似于二叉树的
用邻接表表示图进行广度优先遍历时通常是采用来实现算法的
二叉树中所有结点如果不存在非空左子树则不存在非空右子树
n个顶点e条边的图采用邻接矩阵存储广度优先遍历算法的时间复杂度为若采用邻接表存储该算法的时间复杂度为
已知图的邻接矩阵同上题8根据算法则从顶点0出发按深度优先遍历的结点序列是
拓扑排序算法是通过重复选择具有个前驱顶点的过程来完成的
若要求一个稠密图G的最小生成树最好用算法来求解
下面关于AOE网的叙述中不正确的是
在一个长度为nn>1的单链表上设有头和尾两个指针执行操作与链表的长度有关
热门题库
更多
数据结构
人工智能
计算机图形学
计算机过程控制
网站建设与管理
办公自动化
工业用微型计算机
微机控制技术
计算机程序设计
计算机导论
计算机网络信息安全与管理
艺术设计软件
大学公共基础课
教案备课库
教案备课库
教案备课库