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

设关系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
笛卡儿积的定义是一个(r+s)元元组的集合,其元数是r+s,元组数是n×m 。

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


参考答案:B

第3题:

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

A.r1+r2

B.ri*r2

C.≤r1*r2

D.≥r1*r2


正确答案:C
解析:R1和R2两个关系的笛卡尔积的元组数目是r1*r2。连接运算是从两个关系的笛卡尔积中选取属性间满足一定条件的元组,因此连接以后,结果关系的元组数目应小于笛卡尔积的元组数目。

第4题:

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

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合


正确答案:D

第5题:

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

A.rl+r2

B.rl×r2

C.≤rl×r2

D.≥r1×r2


正确答案:C

第6题:

若关系R需要删除一些元组,要删除的元组组成关系R’,则删除可用下面哪个式子表示?( )

A.R-R’

B.R1×lR’

C.R/R’

D.RnR’


正确答案:A

第7题:

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

A.线性结构

B.树形结构

C.图状结构

D.集合


正确答案:A

第8题:

设关系R有R1个元组,关系S有R2个元组,则关系R和S连接后的关系有( )个元组。

A.R1+R2

B.≤R1+R2

C.RI×R2

D.≤R1×R2


正确答案:D

第9题:

设关系R有R1个元组,关系S有R2个元组,则关系R和S连接后的关系有( )个元组。A.R1 +R2 B.≤R1+R2C.RI ×R2 D.≤R1× R2


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

第10题:

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

A.操作的有限集合

B.映像的有限集合

C.类型的有限集合

D.关系的有限集合


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

更多相关问题