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

题目
单选题
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（　　）。
A

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

B

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

C

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

D

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

相似考题

1.设数据元素的集合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)}

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、图型结构

3.一个数据结构可以表示成：S=(D，R)，其中R表示()A数据元素之间前后件关系的集合B数据元素可以进行的操作C数据元素的集合D数据元素的存储结构

4.下列叙述中正确的是()。A.数据结构中的数据元素可以是另一种数据结构B.数据结构中的数据元素只能是另一种线性结构C.数据结构中的数据元素只能是另一种非线性结构D.数据结构中的数据元素不能是另一种数据结构

更多“设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（　　）。”相关问题

  • 第1题：

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

    A.线性结构

    B.树形结构

    C.图状结构

    D.集合


    正确答案：A

  • 第2题：

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

    A、算法

    B、数据元素

    C、数据操作

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


    答案：B

  • 第3题：

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

    A．操作的有限集合

    B．映像的有限集合

    C．类型的有限集合

    D．关系的有限集合


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

  • 第4题：

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

    A．算法

    B．数据元素

    C．数据操作

    D．逻辑结构


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

  • 第5题：

    设数据集合为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

  • 第6题：

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

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

    数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。

    • A、数据元素
    • B、图像
    • C、文字
    • D、数字

    正确答案:A

  • 第9题：

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

    线性结构

    B

    树状结构

    C

    图结构

    D

    集合


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

  • 第10题：

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

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

  • 第11题：

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

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


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

  • 第12题：

    多选题
    下列说法正确的是：
    A

    线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放

    B

    算法就是程序

    C

    数据元素是数据的最小单位

    D

    数据结构是具有结构结构的数据对象E.数据结构是数据对象与对象数据元素之间关系的集合F.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的


    正确答案： B,D
    解析：

  • 第13题：

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

    A、算法

    B、数据元素

    C、数据操作

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


    答案：D

  • 第14题：

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

    A．操作的有限集合

    B．映象的有限集合

    C．类型的有限集合

    D．关系的有限集合


    正确答案：D

  • 第15题：

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

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

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

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

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


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

  • 第16题：

    设数据元素的集合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

  • 第17题：

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

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

    正确答案:B

  • 第18题：

    数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集合。

    • A、数据元素
    • B、图像
    • C、文字
    • D、数字

    正确答案:A

  • 第19题：

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


    正确答案:数据元素

  • 第20题：

    在数据结构中，（）结构中的数据元素存在一对多的关系。

    • A、网状
    • B、树形
    • C、线性
    • D、集合

    正确答案:B

  • 第21题：

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

  • 第22题：

    单选题
    在数据结构中，（）结构中的数据元素存在一对多的关系。
    A

    网状

    B

    树形

    C

    线性

    D

    集合


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


    正确答案： B
    解析：
    一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项，5是1的前件，1是2的前件，3是4的前件，则关系R中含有两个结构，即34和512，其中3和5均为根结点，故A项错误。B选项根结点为5，排列顺序为54132，B选项正确。C选项有两个根结点1和4，故错误。D选项有两个根结点1和2，故错误。答案选择B选项。

  • 第24题：

    单选题
    数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集合。
    A

    数据元素

    B

    图像

    C

    文字

    D

    数字


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

相关内容