当S真包含于P时，由此可以得到（)。

A.全同关系

B.真包含关系

C.真包含于关系

D.交叉关系

A.全同

B.真包含

C.真包含于

D.交叉

E.全异

A.关系R(X，Y)和S(Y，Z)，其中X、Y、Z为属性组

B.关系R(X，W)和S(Y，Z)，其中X、W、Y、Z为属性组

C.元组在X上分量值x的象集Wx包含S在Y上的投影

D.元组在X上分量值x的象集Yx包含S在Y上的投影

碰撞得到中子质量之值。他发现，氢核(原来静止)的最大反冲速度为3.3x10⁷m/s，而氮14核的最大反冲速度为4.7x10⁶m/s，误差为±10%。由此你能得知

(1)中子质量;

(2)所用中子的初速度是多大吗？[要计及氮的测量误差。以一个氢核的质量为1u(原子质量单位)，氮14核的质量为14u。]

A.P·Ⅰ或P·Ⅱ

B.P·C

C.P·O

D.P·S

当元素类型为字符串时，为避免复杂的散列码转换，可以改用键树(trie)结构来实现词典ADT。

a)remove()接口复杂度中的因子r可否消除？

b)put()接口复杂度中的因子r可否消除？

c)试举例说明，以上实现方式在最坏情况下可能需要多达Ω(nr)的空间，其中n=|S|为字符串集的规模。

d)试改用列表来实现各节点，使所需空间的总量线性正比于S中所有字符串的长度总和——当然，get()接口的效率因此会降至O(hr)，其中h为树高，同时也是Ss中字符串的最大长度。

e)键树中往往包含大量的单分支节点。试如图x9.5所示，通过折叠合并相邻的单分支节点，进一步提高键树的时、空效率。改进之后，键树的时、空复杂度各是多少？

f)习题[8-19](173页)曾介绍过四叉树(quadtree)结构，并指出其深度不受限制的缺陷。若将四个象限的二进制编码视作字符，即将字符表取作∑={00，01，10，11}，则四叉树可以看作键树的特例，试基于这一理解，仿照以上技巧对四叉树进行压缩，使其深度不致超过O(n)。

设p，q为真命题，r，s为假命题，则复合命题(pr)(ㄱq→s)的真值为()。

A.不执行

B.难以确定

C.无条件执行

D.出错

设p，r为真命题，q，s为假命题，则复合命题的真值为()。

A.违反同一律的要求

B.违反不矛盾律的要求

C.违反排中律的要求

D.不违反普通逻辑基本规律的要求