金刚石结构是由两个（)沿空间对角线错开四分之一长度互相套合而成。

A.简单立方

B.面心立方

C.体心立方

D.闪锌矿

四叉树(quadtree)是2d-树的简化形式，其简化策略包括：

①直接沿区域的(水平或垂直)平分线切分，从而省略了中位点的计算;

②沿垂直方向切出的每一对节点(各自再沿水平方向切分)都经合并后归入其父节点;

③被合并的节点即便原先(因所含输入点不足两个)而未继续切分，在此也需要强行(沿水平方向)切分一次。

于是如图x8.8所示，每个叶节点各含0至1个输入点;每个内部节点则都统一地拥有四个孩子，分别对应于父节点所对应矩形区域经平均划分之后所得的四个象限，该树也由此得名。

a)与kd-树不同，四叉树可能包含大量的空(即不含任何输入点的)节点。更糟糕的是，此类节点的数目无法仅由输入规模n界定。对于任意的N＞0，试构造一个仅含n=3个点的输入点集，使得在其对应的四叉树中，空节点的数目超过N个。

b)对于任一输入点集P，若将其中所有点对的最长、最小距离分别记作D和d，则λ=D/d称作P的散布度(spread)，试证明，P所对应的四叉树高度为o(logλ)。

c)试基于四叉树结构设计相应的范围查询算法，并利用你的四叉树结构实现该算法。

d)针对范围查询这一应用，试分别从时间、空间效率的角度，将四叉树与2d-树做一比较。

A.排列顺序和结构的不同可能引起事物质的飞跃

B.金刚石中的碳原子排列比较紧密

C.可以用石墨来制造金刚石

D.金刚石比石墨更有价值

A.排列顺序和结构的不同可能引起事物质的飞跃

B.金刚石中的碳原子排列比较紧密

C.可以用石墨来制造金刚石

D.金刚石比石墨更有价值

A.排列顺序和结构的不同可能引起事物质的飞跃

B.金刚石中的碳原子排列比较紧密

C.可以用石墨来制造金刚石

D.金刚石比石墨更有价值

本题通过两个箱中粒子模型的应用实例进行运算：

(1)将KCl晶体放置在金属钾蒸气中加热，K原子受辐射而电离，K→K⁺+e^-。K+扩散进入晶体，使晶体的K⁺离子数目多于Cl^-离子数目，晶体的组成变为，为了保持化合物的电中性，电子e^-进入负离子的空位代替Cl^-，形成，晶体显紫红色，这种晶体缺陷结构称色中心。已知Cl^-离子半径为181pm，将电子e^-看作处于立方体对角线(长为1.73×362pm)作一维势箱运动。试分别求该电子由HOMO→LUMO激发所需的能量以及由LUMO→HOMO所故出光的波长。

(2)金属钾的摩尔体积室温时为45.36cm³mol^-1，试计算它的Fermi能级(E_F)，分别以J和eV表示，并和实验测定值2.14eV比较。

A.金刚石中的碳原子排列比较紧密

B.排列顺序和结构的不同可能引起物质的飞跃

C.金刚石比石墨更有价值

D.可以用石墨来制造金刚石

A.结构不同、性质迥异

B.层次分明、情况各异

C.收放有致、效果相反

D.动静有别、反应不一