设某数据结构的二元组形式表示为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.设关系R和S的元数分别是r和S，且R有m个元组，S有n个元组。记R和S的笛卡儿积为A，则（ ）。A)A的元数是r+s，且有n+m个元组B)A的元数是r+s，且有n×m个元组C)A的元数是r×s，且有n+m个元组D)A的元数是r×s，且有n×m个元组

3.若关系R需要删除一些元组，要删除的元组组成关系R’，则删除可用下面哪个式子表示?（ ）A．R-R’B．R1×lR’C．R/R’D．RnR’

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，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是()。”相关问题

  • 第1题：

    设某数据结构的二元组形式表示为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

  • 第2题：

    设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系中的元组数目是______个。

    A．rl+r2

    B．rl×r2

    C．≤rl×r2

    D．≥r1×r2


    正确答案：C

  • 第3题：

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

    A．操作的有限集合

    B．映象的有限集合

    C．类型的有限集合

    D．关系的有限集合


    正确答案：D

  • 第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题：

    设关系R和S的元数分别是r和s，且R有m个元组，S有n个元组。记R和S的笛卡儿积为A，则（ ）。

    A）A的元数是r s，且有n m个元组

    B）A的元数是r s，且有n?m个元组

    C）A的元数是r?s，且有n m个元组

    D）A的元数是r?s，且有n?m个元组


    正确答案：B

  • 第6题：

    设关系R和S的元数分别是r和s，则它们的笛卡儿积是一个多少个元组的集合（）

    • A、r+s
    • B、r×s
    • C、r∩s
    • D、r∈s

    正确答案:A

  • 第7题：

    设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。

    • A、线性结构
    • B、树状结构
    • C、图结构
    • D、集合

    正确答案:C

  • 第8题：

    设数据结构D-S可以用二元组表示为D-S=（D，S），r∈S，其中：   D={A，B，C，D}，  r={〈A，B〉，〈A，C〉，〈B，D〉}，则数据结构D-S是：（）

    • A、线性结构
    • B、树形结构
    • C、图形结构
    • D、集合

    正确答案:B

  • 第9题：

    数据结构被形式地定义为＜D，R＞，其中R是（）的有限集。

    • A、算法
    • B、数据元素
    • C、数据操作
    • D、逻辑结构

    正确答案:C

  • 第10题：

    单选题
    设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡尔积，记为T=R×S，则（）。
    A

    T的元数是（r×s），且有（n+m）个元组

    B

    T的元数是（r×s），且有（n×m）个元组

    C

    T的元数是（r+s），且有（n+m）个元组

    D

    T的元数是（r+s），且有（n×m）个元组


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    设数据结构D-S可以用二元组表示为D-S=（D，S），r∈S，其中：   D={A，B，C，D}，  r={〈A，B〉，〈A，C〉，〈B，D〉}，则数据结构D-S是：（）
    A

    线性结构

    B

    树形结构

    C

    图形结构

    D

    集合


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构被形式地定义为＜D，R＞，其中R是（）的有限集。
    A

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


    正确答案： D
    解析： 暂无解析

  • 第13题：

    设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={,,,}，则数据结构A是()。

    A.线性结构

    B.树形结构

    C.图状结构

    D.集合


    正确答案：A

  • 第14题：

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


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

  • 第15题：

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

    A．操作的有限集合

    B．映像的有限集合

    C．类型的有限集合

    D．关系的有限集合


    正确答案：D
    解析：本题考查二元组的定义。数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，R是K上的关系的有限集合。

  • 第16题：

    设关系R和S的元数分别是r和s，则它们的笛卡儿积是多少个元组的集合?

    A．r+s

    B．r×s

    C．r∩5

    D．r∈s


    正确答案：B
    解析：本题考查的是两关系的笛卡儿积的定义。两个分别为N目和M目的关系R和S的广义笛卡儿积是一个(N+M)列的元组。若R有K1个元组，S有K2个元组，则关系R和S的广义笛卡儿积有K1×K2个元组。

  • 第17题：

    设R 和S 分别是r和 s元关系，且 R有n个元组，S有m个元组。执行关系R和 S的笛卡儿积，记为 T=R×S，

    则

    A）T 的元数是（r+s)，且有( n+m）个元组

    B）T 的元数是（r+s），且有（n×m）个元组

    C）T 的元数是(r×s），且有（n+m )个元组

    D）T 的元数是（r×s），且有（n×m）个元组


    正确答案：B

  • 第18题：

    设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡尔积，记为T=R×S，则（）。

    • A、T的元数是（r×s），且有（n+m）个元组
    • B、T的元数是（r×s），且有（n×m）个元组
    • C、T的元数是（r+s），且有（n+m）个元组
    • D、T的元数是（r+s），且有（n×m）个元组

    正确答案:D

  • 第19题：

    数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。


    正确答案:数据元素 关系

  • 第20题：

    数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。


    正确答案:数据元素

  • 第21题：

    填空题
    数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。

    正确答案： 数据元素 关系
    解析： 暂无解析

  • 第22题：

    单选题
    设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。
    A

    线性结构

    B

    树状结构

    C

    图结构

    D

    集合


    正确答案： B
    解析： 暂无解析

  • 第23题：

    填空题
    数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

    正确答案： 数据元素
    解析： 暂无解析

相关内容