A.三元组存储方式B.带辅助行向量的二元组存储方式C.十字链表存储方式D.链接表存储方式E.邻接矩阵存储方式
多项选择题关于完全二叉树的特点,以下哪些说法是正确的?()
A.叶子结点只能出现在最下两层B.最下层的叶子结点都集中在二叉树的左部C.完全二叉树中如果有度为1的结点,只可能有一个D.深度为k的完全二叉树在k-1层上一定是满二叉树E.完全二叉树的所有结点都必须有两个子结点
多项选择题关于查找表的操作,以下哪些说法是正确的?()
A.查询某个特定的数据元素是否在查找表中B.检索某个特定的数据元素的各种属性C.在查找表中插入一个数据元素D.从查找表中删去某个特定元素E.查找表的操作不包括排序
多项选择题关于哈夫曼树的构造,以下哪些说法是正确的?()
A.哈夫曼树是带权路径长度最小的二叉树B.哈夫曼树的叶子结点权值越大越靠近根结点C.哈夫曼树中不存在度为1的结点D.哈夫曼树的构造过程是从小权值开始合并E.哈夫曼树的构造过程是从大权值开始合并
多项选择题关于二叉树的遍历方式,以下哪些说法是正确的?()
A.先序遍历是先访问根结点B.中序遍历是先访问左子树C.后序遍历是先访问右子树D.层序遍历是按层次访问结点E.先序遍历是先访问左子树
多项选择题关于树的基本概念,以下哪些说法是正确的?()
A.树的度是树中所有结点的度的最大值B.度为0的结点称为叶子结点C.树的深度是树中所有结点的最大层数D.树中结点的层数从0开始计算E.树的根结点没有双亲结点