试题详情

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是（ ）。
A、Gantt图 
B、PERT网图 
C、因果分析图 
D、流程图 

UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构建属于（1）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（2）事物。
（1）A．结构
B．行为
C．分组
D．注释
（2）A．结构
B．行为
C．分组
D．注释

一幅灰度图像，若每个像素有 8 位像素深度，则最大灰度数目为  （ ）  。
A、128
B、256
C、512
D、1024

某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）。