一种数据结构的元素集合K和它的二元关系R为：K={a,b,c,d,e,f,g,h}，R={＜a,b＞，＜b,c＞，＜c,d＞，＜d,e＞，＜e,f＞，＜f,g＞，＜g,h＞}。则该数据结构是一种（）结构

标准指法的基本键是( )。

A.Q、W、E、R、U、I、O、P

B.A、S、D、F、J、K、L

C.W、E、R、T、Y、U、I、O

D.S、D、F、G、H、J、K、L

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 ______。

A．A,B,D,C,H,P,F,E,G

B．A,B,D,C,H,P,G,E,F

C．A,B,H,D,C,P,G,E,F

D．A,D,C,H,B,P,G,E,F

一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试，(72)表示三明治式测试。

A．{A){A,B,C,D,E}{A，B，C，D，E，F，G，H，I，J，K}

B．{F}{G){H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F，G，H，I，J，K}

D．{A}{F}{G}{H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

数据结构被形式地定义为(K，R)，其中K是(34)的有限集合，R是K上(35)的有限集合。

A．算法

B．数据元素

C．数据操作

D．逻辑结构

已知关系模式R=(A，B，C，D，E，F，G)满足函数依赖集F=(A→B．B→C，A→E，B→F，(C，D→G)，则关系模式R的码是---。

A．(C，D )

B．(B，E)

C．(A，D )

D．(E，F，G)

如果H不参加比赛，则参加比赛的队员必然包括以下哪两名?( )

A．F和G。

B．E和M。

C．F和K。

D．G和K。

若将数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，则R是K上( )

A．操作的有限集合

B．映象的有限集合

C．类型的有限集合

D．关系的有限集合

若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上(26)。

A．操作的有限集合

B．映像的有限集合

C．类型的有限集合

D．关系的有限集合

设关系模式R＜U,F＞，其中U{H,I,J,K,L}，若F={H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin={(54)}，关系模式R的候选关键字是(55)。

A．H→I,H→J,J→K,IJK→L,L→H

B．H→I,H→J,J→K,IJ→L,L→H

C．H→I,H→J,J→K,IJ→L,J→K

D．H→I,J→K,IJ→L,L→H,L→K

若某二叉树采用广义表(A(B(E)，C(F(H，G)，D)))表示，该二叉树的中序遍历序列为(47)。

A．A，B，E，C，F，H，G，D

B．E，B，H，G，F，D，C，A

C．E，B，A，H，F，G，C，D

E．D

某研究所为了进行一项重要的实验，将9位学生——F、C、H、J、K、L、M、N和P将被分到3个小组——O、R和W中，每个小组中恰好有3个学生。学生的分配必须满足以下条件。

(1) F和G在同一组。

(2) K和M在同一组。

(3) F和P不在同一组。

(4) G和H不在同一组。

(5) J和K不在同一组。

(6) H在O组时，P一定在O组。

下面哪一种把学生分配到小组的方案是可以接受的?

A．O：F、C、J；R：K、L、N；W：H、M、P

B．O：F、J、L；R：H、K、M；W：C、N、P

C．O：H、K、M；R：F、G、J；W：L、N、P

D．O：K、M、P；R：H、J、N；W：F、C、L