• 2022-05-29
    关系集合R={[e,a],[a,b],[b,c],[a,d],[d,e]} 可以描述成是树形逻辑结构,根结点是e
  • 内容

    • 0

      下面的数据结构是( )DS=(D,R),其中D={a,b,c,d,e},R={r},r={[a,b],[a,e],[b,c],[d,e]}。注:“[]"表示有序对。 A: 图 B: 集合 C: 树 D: 顺序存储结构

    • 1

      设 R = {[ a,d ],[ b,a ],[ b,c ],[ c,a],[ d,b],[ d,c ]} 是集合A = {a,b,c,d} 上的二元关系。则R不具备哪种性质? A: 反自反 B: 反对称 C: 对称 D: 都不具备

    • 2

      设 R = {[ a,d ],[ b,a ],[ b,c ],[ c,a],[ d,b],[ d,c ]} 是集合A = {a,b,c,d} 上的二元关系。则R不具备哪种性质? A: 反自反 B: 反对称 C: 传递 D: 都不具备

    • 3

      设A={a,b,c},A上二元关系R={[ a, a ] , [ a, b ],[ a, c ], [ c, c]} , 则s(R)= 。

    • 4

      一个树形结构的关系集合R={[e,a],[a,b],[b,c],[a,d],[d,f]},下面说法正确的是 A: e是根结点 B: a是根结点 C: 树的度是2 D: 树的度是3