标题: 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点... [打印本页] 作者: 李老师 时间: 2017-10-16 15:27 标题: 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点... 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。
A. 2i+1
B. 2i
C. i/2
D. 2i-1
满分：2.5 分
2. 设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。
A. 4
B. 5
C. 6
D. 7
满分：2.5 分
3. 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
A. n-i
B. n+l -i
C. n-1-i
D. i
满分：2.5 分
4. 下面不正确的说法是（）。
A. 在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
B. AOE网工程工期为关键活动上的权之和
C. 在关键路径上的活动都是关键活动，而关键活动也必在关键路径上
D. 以上都不对
满分：2.5 分
5. 具有4个顶点的无向完全图有（）条边。
A. 6
B. 12
C. 16
D. 20
满分：2.5 分
6. 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。
A. 5，3，4，6，1，2
B. 3，2，5，6，4，1
C. 3，1，2，5，4，6