R={(5,1),(7,9),(1,7),(9,3)}
R={(9,7),(1,3),(7,1),(3,5)}
R={(1,9),(9,7),(7,5),(5,3)}
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)}
第2题:
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={,,,},则数据结构A是()。
A.线性结构
B.树形结构
C.图状结构
D.集合
第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)}
第4题:
数据结构被形式地定义为(K,R),其中K是(34)的有限集合,R是K上(35)的有限集合。
A.算法
B.数据元素
C.数据操作
D.逻辑结构
第5题:
A、算法
B、数据元素
C、数据操作
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、图型结构
第7题:
数据结构被形式地定义为(K,R),其中K是( )的有限集,R是K上的关系有限集。
A.算法
B.数据元素
C.数据操作
D.逻辑结构
第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)}
第9题:
下列叙述中错误的是( )。
A.数据结构中的数据元素不能是另一数据结构
B.数据结构中的数据元素可以是另一数据结构
C.空数据结构可以是线性结构也可以是非线性结构
D.非空数据结构可以没有根结点
第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)}