ER图中的主要元素是()
A) 结点、记录和文件
B) 实体、联系和属性
C) 记录、文件和表
D) 记录、表、属性
A) 结点、记录和文件
B) 实体、联系和属性
C) 记录、文件和表
D) 记录、表、属性
第2题
一最小最大堆(min max heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小 (或最大)。如图所示为一最小最大堆。
(1)画出在上图中插入关键字为5的结点后的最小最大堆。 (2)画出在上图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。 (4)用C实现上述算法。 【浙江大学1996八(26分)】
第3题
一个最小最大堆(min max Heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。 (2)画出在图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。
第4题
A.现实世界的事物表示为实体,事物的性质表示为属性
B.在ER图中,实体和属性的划分是绝对的、一成不变的
C.在ER图中,实体之间可以有联系,属性和实体之间不能有联系
D.事物之间的自然联系表示为实体之间的联系
第5题
A.正确
B.错误
第7题
A.30
B.29
C.27
D.24