[42-411]设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
A. 不可能有这样的二叉树
B. 249
C. 1
D. 0
查看答案
[42-412]下列叙述中正确的是
A. 带链栈的栈底指针是随栈的操作而动态变化的
B. 带链栈的栈底指针是固定的
C. 若带链队列的队头指针与队尾指针相同,则队列为空
D. 若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
[42-413]带链队列空的条件是
A. front=NULL且rear=-1
B. front=-1且rear=NULL
C. front=rear=NULL
D. front=rear=-1
[42-414]设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
A. 不可能有这样的树
B. 2
C. 1
D. 3
[42-415]软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
A. 测试
B. 编码
C. 需求分析
D. 设计