单选题设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（　　）。A R={(5,1),(7,9),(1,7),(9,3)}B R={(9,7),(1,3),(7,1),(3,5)}C R={(1,9),(9,7),(7,5),(5,3)}D R={(1,3),(3,5),(5,9),(7,3)}

题目
单选题
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（　　）。
A

R={(5,1),(7,9),(1,7),(9,3)}

B

R={(9,7),(1,3),(7,1),(3,5)}

C

R={(1,9),(9,7),(7,5),(5,3)}

D

R={(1,3),(3,5),(5,9),(7,3)}

相似考题

1.设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()。A.R={(1,2),(2,3),(6,5),(3,6),(5,4)}B.R={(1,2),(2,3),(3,4),(4,5),(6,5)}C.R={(5,4),(3,4),(3,2),(4,3),(5,6)}D.R={(1,2),(2,3),(4,3),(4,5),(5,6)}

2.设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是()。A.R={(1,2),(3,2),(5,1),(4,5)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,4),(4,5),(2,3)}D.R={(1,3),(2,4),(3,5),(1,2)}

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

4.设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是()。A.R={(D,E),(E,A),(B,C),(A,B),(C,F)}B.R={(D,F),(E,C),(B,C),(A,B),(C,F)}C.R={(A,B),(C,D),(B,A),(E,F),(F,A)}D.R={(D,E),(E,A),(B,C),(F,B),(C,F)}

参考答案和解析
正确答案： B
解析：
A项中，5为根结点，线性表为51793。B项中，9为根结点，线性表为97135。C项中，1为根结点，线性表为19753。D项中，结点1与7都是根结点，属于非线性结构，D项正确。答案选择D选项。
更多“设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（　　）。”相关问题

  • 第1题：

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

    A.线性结构

    B.树形结构

    C.图状结构

    D.集合


    正确答案：A

  • 第2题：

    数据结构的定义为B=(D,R),其中R是()的有限集合。

    A、算法

    B、数据元素

    C、数据操作

    D、数据元素间的逻辑关系


    答案：D

  • 第3题：

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

    A．算法

    B．数据元素

    C．数据操作

    D．逻辑结构


    正确答案：B
    解析：由数据结构的形式定义可知K是数据元素的有限集，R是K上关系的有限集。

  • 第4题：

    设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()。

    A.R={(1,2),(2,3),(4,3),(3,5)}

    B.R={(1,2),(2,3),(3,4),(4,5)}

    C.R={(5,4),(4,3),(3,2),(2,1)}

    D.R={(2,5),(5,4),(3,2),(4,3)}


    正确答案：A

  • 第5题：

    数据结构的定义为（K，R），其中K是（）的集合。

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

    正确答案:B

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    设数据结构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

  • 第8题：

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

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

    正确答案:C

  • 第9题：

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

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

  • 第10题：

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

    线性结构

    B

    树状结构

    C

    图结构

    D

    集合


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

  • 第11题：

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

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

  • 第12题：

    单选题
    数据结构的定义为（K，R），其中K是（）的集合。
    A

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


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

  • 第13题：

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

    A．算法

    B．数据元素

    C．数据操作

    D．逻辑结构


    正确答案：B

  • 第14题：

    下列叙述中错误的是（ ）。

    A.数据结构中的数据元素不能是另一数据结构

    B.数据结构中的数据元素可以是另一数据结构

    C.空数据结构可以是线性结构也可以是非线性结构

    D.非空数据结构可以没有根结点


    正确答案：A
    数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构“图”就没有根结点。故选A选项。

  • 第15题：

    设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是()。

    A.R={(1,2),(3,4),(5,1)}

    B.R={(1,3),(4,1),(3,2),(5,4)}

    C.R={(1,2),(2,3),(4,5)}

    D.R={(1,3),(2,4),(3,5)}


    正确答案：B

  • 第16题：

    设某数据结构的二元组形式表示为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为结点之间的关系，通过结点之间的关系可发现，此数据结构是一个图结构，并且是有向图。

  • 第17题：

    设数据结构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

  • 第18题：

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


    正确答案:数据元素 关系

  • 第19题：

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


    正确答案:数据元素

  • 第20题：

    数据结构的讨论中把数据结构从逻辑上为（）

    • A、内部结构与外部结构
    • B、静态结构与动态结构
    • C、线性结构与非线性结构
    • D、紧凑结构与非紧凑结构

    正确答案:A

  • 第21题：

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

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


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

  • 第22题：

    单选题
    设数据结构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
    解析： 暂无解析

  • 第23题：

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

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


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

  • 第24题：

    单选题
    设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（　　）。
    A

    R={(5,1),(7,9),(1,7),(9,3)}

    B

    R={(9,7),(1,3),(7,1),(3,5)}

    C

    R={(1,9),(9,7),(7,5),(5,3)}

    D

    R={(1,3),(3,5),(5,9),(7,3)}


    正确答案： D
    解析：
    A项中，5为根结点，线性表为51793。B项中，9为根结点，线性表为97135。C项中，1为根结点，线性表为19753。D项中，结点1与7都是根结点，属于非线性结构，D项正确。答案选择D选项。

相关内容