网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设数据结构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是m×n矩阵,B是n×m矩阵,且AB=E,其中E为m阶单位矩阵,则( )
A.r(A)=r(B)=m
B.r(A)=m r(B)=n
C.r(A)=n r(B)=m
D.r(A)=r(B)=n
考题
设某数据结构的二元组形式表示为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=( )。A
AB
P(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的数据结构中为线性结构的是( )。A
R={(1,2),(3,4),(5,1),(1,2)}B
R={(1,3),(4,1),(3,2),(5,4)}C
R={(1,2),(2,3),(4,5),(2,3)}D
R={(1,3),(2,4),(3,5),(1,2)}
热门标签
最新试卷