A.p的值一般为不大于n且最接近n的质数 B.p的值一般为大于n的任意整数 C.p的值必须为小于n的合数 D.p的值必须等于n
单项选择题以下关于哈夫曼树的叙述,正确的是()
A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值 B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1 C.哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点 D.哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
单项选择题在一个有向图G的拓扑序列中,顶点vi排列在vj之前,说明图G中()
A.一定存在弧,vj> B.一定存在弧 C.可能存在vi到vj的路径,而不可能存在jv到vi的路径 D.可能存在vj到vi的路径,而不可能存在vi到vj的路径