在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。

(79)

(77)

(78)

(76)

(74)

The(71) is a general description of the architecture of a workflow management system used by the WFMC, in which the main components and the associated interfaces are summarized. The workflow enactment service is the heart of a workflow system which consists of several(72) . In a workflow system, a process is specified using the process definition tool. Usually, processes are defined in terms of a(73) , which consists of(74) indicated using a circle, and(75) shown as a rectangle. These two components can be linked by means of a directed arc.

(72)

设有职工EMP(职工号，姓名，性别，部门号，职务，进单位时间，电话)，职务JOB(职务，月薪)和部门DEPT(部门号，部门名称，部门电话，负责人)实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。如图6-7所示的E-R图中，a、b处的实体名分别为(54)；图中a、b之间为(55)联系。

(70)

某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：

 员工关系E(employeeID,name,department)中的属性为：员工编号，姓名，部门；

 产品关系P(productID,name,model,size,color)中的属性为：产品编号，产品名称，型号，尺寸，颜色；

 仓库关系W(warehouseID,name,address,employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号；

 库存关系I(warehouseID,productID,quantity)中的属性为仓库编号，产品编号和产品数量。

 若要求仓库关系的负责人引用员工关系E的员工编号、员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且唯一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是(52)。

 若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：