题公式¬(P→Q)的析取范式是()
A. P∧¬Q
B. ¬∀x(C(x)∧¬G(x))
C. ¬P∧Q
D. ¬∀x(C(x)→¬G(x)) C .¬∃x(C(x)→¬G(x)) D .¬∃x(C(x)∧¬G(x))
E. ¬P∨Q
F. P∨¬Q 4设C(x):x是国家级运动员,G(x);x是健壮的,则命题“没有一个国家级运动员不是健壮的”可符号化为(D).
树的后根遍历序列等同于该树对应的二叉树的( )
A. 先序遍历序列
B. 中序遍历序列
C. 后序遍历序列
D. 层序遍历序列
二叉树是一种非线性数据结构,所以( )
A. 它不能用顺序存储结构存储
B. 它不能用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用
在一棵非空的二叉树的中序遍历序列中,根节点的右边( )
A. 只有左子树上的所有节点
B. 只有右子树上的所有节点
C. 只有左子树上的部分节点
D. 只有右子树上的部分节点