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

题目
单选题
设数据集合为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},则满足下列关系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)}


正确答案:B

第2题:

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

A.线性结构

B.树形结构

C.图状结构

D.集合


正确答案:A

第3题:

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


正确答案:A

第4题:

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

A.算法

B.数据元素

C.数据操作

D.逻辑结构


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

第5题:

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

A、算法

B、数据元素

C、数据操作

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


答案:D

第6题:

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

第7题:

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

A.算法

B.数据元素

C.数据操作

D.逻辑结构


正确答案:B

第8题:

设数据元素集合为{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)}


正确答案:A

第9题:

下列叙述中错误的是( )。

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

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

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

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


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

第10题:

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

更多相关问题