设队列的入队序列为X,Y,Z,则下列哪些不可能是它们的出队序列( )。
A. X,Y,Z
B. X,Z,Y
C. Y,Z,X
D. Z,Y,X
查看答案
下列哪些是二叉树的存储结构?( )。
A. 顺序存储结构
B. 二叉链表
C. 三叉链表
D. 邻接表
下列存储形式中,哪些是树的存储形式?( )
A. 双亲表示法
B. 孩子表示法
C. 邻接表表示法
D. 孩子兄弟表示法
下列有关树的叙述中,错误的有( )。
A. 赫夫曼树是带权路径长度最小的树,路径上权值较大的结点离根较近。
B. 当K≥1时高度为K的二叉树至多有2k-1个结点。
C. 将一棵树转换成二叉树后,根结点没有左子树。
D. 在二叉树中插入结点,该二叉树便不再是二叉树。
计算机算法必须具备输入、输出和( )等5个特性。
A. 可行性
B. 确定性
C. 可扩充性
D. 有穷性