itgle.com

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是()。A、线性结构B、树型结构C、物理结构D、图型结构

题目

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是()。

A、线性结构

B、树型结构

C、物理结构

D、图型结构

相似考题

1.设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系的元组数目是 ______ 个。A．r1+r2B．ri*r2C．≤r1*r2D．≥r1*r2

2.设关系R1有r1个元组，关系R2有r2个元组，则关系RI和R2连接后的结果关系的元组数目是______个。A．r1+r2B．r1*r2C．≤r1*r2D．≥r1*r2

3.设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系中的元组数目是______个。A．rl+r2B．rl×r2C．≤rl×r2D．≥r1×r2

4.设关系R有R1个元组，关系S有R2个元组，则关系R和S连接后的关系有( )个元组。A．R1+R2B．≤R1+R2C．RI×R2D．≤R1×R2

更多“设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={01,02,01 ”相关问题

  • 第1题：

    设关系R有R1个元组，关系S有R2个元组，则关系R和S连接后的关系有（ ）个元组。A．R1 +R2 B．≤R1+R2C．RI ×R2 D．≤R1× R2


    正确答案：D
    笛卡尔积后元组数相乘，属性数相加。而连接是选择满足条件的元组，所以答案为D.

  • 第2题：

    设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=|r|，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是()。

    A.图型结构
    B.树型结构
    C.物理结构
    D.线性结构

    答案：B
    解析：
    D中是数据结构中的结点，R为结点之间的关系，通过结点之间的关系可发现，此数据结构是一个图结构，并且是有向图。

  • 第3题：

    【单选题】设关系R有r个元组，关系S有s个元组，则R×S有（）个元组。

    A．r

    B．r×s

    C．s

    D．r+s


    r╳s

  • 第4题：

    设R是一个二元关系,有3个元组,s是一个三元关系,有4个元组。如T=R×S,则T的元组为( )个。 A.6SXB

    设R是一个二元关系，有3个元组，s是一个三元关系，有4个元组。如T=R×S，则T的元组为（ ）个。

    A.6

    B.8

    C.12

    D.16


    正确答案：C
    C．【解析】R为n元关系，S为m元关系，分别有P、q两个元组。两个关系笛卡尔积后，新关系是一个n+m元的关系，元组个数是qxP。【知识拓展】通俗地说，所谓“元”就好像表格中有多少列，“元组”就好像表格中有多少行。

  • 第5题：

    下面用二元组表示的数据结构为线性结构的是 。

    A．B=(D, R) D={a, b, c, d} R={＜a, b＞,＜a, c＞,＜a, d＞}

    B．B=(D, R) D={a, b, c, d} R={＜a, d＞,＜b, a＞,＜c, b＞}

    C．B=(D, R) D={a, b, c, d} R={＜a, b＞,＜c, d＞,＜c, b＞}

    D．B=(D, R) D={a, b, c, d} R={＜a, c＞,＜b, d＞,＜a, b＞}


    二叉树

相关内容