设一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),叶结点个数为(),
A、3
B、4
C、5
D、6
A、3
B、4
C、5
D、6
第1题
一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点d和x的层数分别为_____和_______。
第2题
写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现:
(1)operator>>()接收用广义表表示的树作为输人,建立广义表的存储表示;
(2)复制构造函数用另一棵表示为广义表的树初始化棵树;
(3)operator==()测试用广义表表示的两棵树是否相等
(4)operator<<()用广义表的形式输出一棵树;
(5)析构函数清除一棵用广义表表示的树。
第3题
画出广义表(((b,c),d),(a),((a),((b,c),d)),e,())的孩子兄弟表示法的存储结构。
第4题
第5题
广义表L=(a,(b,(c),d),((),e))的长度为________。
A.∞
B.6
C.4
D.3
第6题
设广义表L=((),()),则Head(L)是______;Tail(L)是______;L的长度是______;深度是______。
第7题
设数据库中有两个基本表:
·职工表EMP(E,ENAME,AGE,SALARY,D),其属性分别表示职工工号,姓名,年龄,工资,工作部门的编号。
·部门表DEPA(Dgt,DNAME,MGR),其属性分别表示部门编号,部门名称,部门经理的工号。此处经理的工号,就是他自己的职工工号。
(1)在数据库中要求每个经理的工资大于2000元。试在定义DEPA表时,添加一个CHECK子句,以满足上述要求(只需写出CHECK子句,不必写出其他语句)。
(2)把年龄在50岁以上的经理全部免职(即把这些部门的MGR值置为空值)。
(3)创建一个年龄在50岁以上的职工视图,属性为(D,DNAME,E,ENAME,AGE,SALARY)。
第8题
设X是有单位元e的Banach代数,若x∈X,,则称x为X的广义幂零元.证明下述3个条件等价:
第9题
A、2
B、3
C、4
D、5
第11题
A、二叉链表
B、广义表
C、三叉链表
D、烦序