单项选择题
设有员工实体Emp(员工号,姓名,性别,年龄,出生年月,联系方式,部门号),其中“联系方式”要求记录该员工的手机号码和办公室电话,部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性: (54) ;对属性部门号应该进行 (55) 约束;可以通过命令 (56) 修改表中的数据。
A.年龄和出生年月 B.年龄和联系方式 C.出生年月和联系方式 D.出生年月和年龄
A.快速排序算法是不稳定的排序算法 B.快速排序算法在最坏情况下的时间复杂度为O(nlgn) C.快速排序算法是一种分治算法 D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 B.由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列 C.由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列 D.由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列