数据结构

设数据结构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-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
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设关系R和S具有相同的结构,由属于S但不属于R的元组构成的集合,记为( )。

A、R-S

B、S-R

C、R∪S

D、R∩S


参考答案:B

第2题:

数据结构一般有以下几种类型()

A、集合

B、线性结构

C、树形结构

D、图形结构


参考答案:ABCD

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


参考答案:B

第4题:

计划高压锅炉用无缝钢管理论质量的公式为W=0.02466sX(D-S),其中字母“s”表示( )。

A.公称内径

B.公称壁厚

C.公称外径

D.钢的密度


正确答案:B

第5题:

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

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合


正确答案:D

第6题:

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

A.线性结构

B.树形结构

C.图状结构

D.集合


正确答案:A

第7题:

在数据结构中,从逻辑上可以把数据结构分成( )。

A.动态结构和静态结构

B.线性结构和非线性结构

C.集合结构和非集合结构

D.树形结构和图状结构


正确答案:B
解析:逻辑结构即数据元素之间的逻辑关系,是从逻辑关系上描述数据,与数据的存储无关。因此根据数据元素与数据元素之间的关系,逻辑结构被分为两大类:线性结构和非线性结构。而集合结构与非集合结构、树形结构和图状结构指的都是特定的数据结构类型。

第8题:

一个数据结构可以表示成:S=(D,R),其中R表示()

A数据元素之间前后件关系的集合

B数据元素可以进行的操作

C数据元素的集合

D数据元素的存储结构


参考答案:A

第9题:

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

A.操作的有限集合

B.映像的有限集合

C.类型的有限集合

D.关系的有限集合


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

第10题:

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