设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是()A.线性结构B.树形结构C.图型结构D.集合
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是()
A.线性结构
B.树形结构
C.图型结构
D.集合
参考答案和解析
树结构
相关考题:
设关系R和S都是二元关系,那么与元组表达式{t|(∃u) (∃v)(R(u) ∧ S(v) ∧ u[1]= v[1] ∧ t[1] = v[1] ∧ t[2] = v[2])}等价的关系表达式是( )。 A.Π3,4(R⋈S)B.Π2,3 (R⋈1=3S)C.Π3,4(σ1=1(R×S))D.Π3,4(R⋈1=1S)
设数据集合为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)}
设数据元素的集合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)}
设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={,,}B.R2={, 设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={<1,1>,<2,2>,<3,3>}B.R2={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>,}C.R3={<1,1>,<2,2>,<3,3>,<1,2>}D.R4={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<3,1>,<2,3>,<3,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、图型结构
设R和S都是二元关系,那么与元组演算表达式 {t| R(t)∧(u)(S(u)∧u[1]≠t[2])} 不等价的关系代数表达式是)______。A.π1,2(σ2≠3 (R×S))B.π1,2 (σ2≠1 (R×S))C.π1,2 (RS)D.π3,4(σ1≠4 (S×R))
设数据元素的集合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)}
设数据集合为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)}
设关系R和S都是二元关系,那么与元组表达式 {t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])} 等价的关系代数表达式是______。A.π3,4 (R|S)B.π2,3 (R|S)C.π3,4 (R|S)D.π3,4 (σ1=1 (R×S))
设某数据结构的二元组形式表示为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.线性结构
设数据结构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集合
单选题设A={1,2,3,4},在P(A)上规定二元关系如下:R={(s,t):s,t∈P(A)且|s|=|t|},则P(A)/R=( )。AABP(A)C{{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}}D{{∅},{{2}},{{2,3}},{{2,3,4}},{A}}
单选题设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是( )。AR={(1,2),(3,4),(5,1),(1,2)}BR={(1,3),(4,1),(3,2),(5,4)}CR={(1,2),(2,3),(4,5),(2,3)}DR={(1,3),(2,4),(3,5),(1,2)}