有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:
注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】
设计一个名为 Rectangle 的类表示矩形。这个类包括: (1) 两 个 名 为 width 和 height 的 double 型数据域, 它们分别表示矩形的宽和高。 width 和height 的默认值都为1。 (2) 创建默认矩形的无参构造方法。 (3) — 个 创 建 width 和 height 为指定值的矩形的构造方法。 (4) 属性的访问器方法。 (5) toString方法,返回宽、 高、 面积和周长。 (6) 一个名为 getArea() 的方法返回这个矩形的面积。 (7) 一个名为 getPerimeter()的方法返回周长。 编写一个测试程序. 创建两个 Rectangle 对 象 ,一个矩形的宽为 5 而高为 10, 另一个矩形的宽为 7.5, 而高为 27.5。 控制台显示输出每个矩形的宽、 高、 面积和周长。
对如表9-4所示的访问控制矩阵,请问是否能在下列域中进行如下的操作? (1)在域D1中执行文件F2; (2)在域D2中将域D1对文件F1的访问权扩展为R*; (3)在域D2中将D3对文件F3的访问权修改为E; (4)从域D1中切换到域D2中; (5)在域D2中将域D3对文件F2的访问权修改为E。
设为开域,f:D→Rm为可微函数.利用定理23.14证明:
(1) 若在D上f'(x)恒为0矩阵(零矩阵),则f(x)为常向量函数;
(2) 若在D上f'(x)≡c(常数阵),则f(x)=cx+b,x∈D,b∈Rm.