题目内容

[04-031]下列叙述中正确的是

A. 结点中具有两个指针域的链表一定是二叉链表
B. 二叉树只能采用链式存储结构
C. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
D. 循环链表是非线性结构

查看答案
更多问题

[04-032]设某二叉树中共有140个结点,其中有40个度为1的结点。则

A. 该二叉树中有50个叶子结点
B. 不可能有这样的二叉树
C. 该二叉树中有51个叶子结点
D. 该二叉树中有51个度为2的结点
E. 该二叉树中有50个度为2的结点

[04-033]带链的栈与顺序存储的栈相比,其优点是

A. 入栈操作时不会受栈存储空间的限制而发生溢出
B. 可以省略栈底指针
C. 入栈与退栈操作方便

[04-034]某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为

ABCD
B. DCBA
C. BADC
D. CDAB

[04-035]软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是

A. 可行性研究
B. 软件总体设计
C. 软件测试
D. 软件实现

答案查题题库