14秋学期《数据结构Ⅱ》在线作业2
一,单选题
1. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A. 不一定相同 B. 都相同 C.
都不相同 D.
互为逆序 ?
正确答案：B
2. 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
A. 2h B. 2h-1
C. 2h+1 D. h+1 ?
正确答案：B
3. 一个有向无环图的拓扑排序序列是
A. 一定唯一的 B. 一定不唯一的 C.
不一定唯一的 D. 都不对 ?
正确答案：C
4. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A. 插入 B. 删除 C.
排序 D.