单选题设数据元素的集合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)}
单选题
设数据元素的集合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)}
参考解析
解析：
一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项，5是1的前件，1是2的前件，3是4的前件，则关系R中含有两个结构，即34和512，其中3和5均为根结点，故A项错误。B选项根结点为5，排列顺序为54132，B选项正确。C选项有两个根结点1和4，故错误。D选项有两个根结点1和2，故错误。答案选择B选项。
一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项，5是1的前件，1是2的前件，3是4的前件，则关系R中含有两个结构，即34和512，其中3和5均为根结点，故A项错误。B选项根结点为5，排列顺序为54132，B选项正确。C选项有两个根结点1和4，故错误。D选项有两个根结点1和2，故错误。答案选择B选项。
相关考题：
设数据集合为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＞，}
设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))
有下列程序： #includestdi0．h voidf(int*P，int*q)； voidmain（ ） (intm=1，n=2，*r=＆m； f(r，＆n)；printf("％d，％d"，m，n)； } voidf(int*P，int*q){p=p＋1；*q=*q＋1；} 程序运行后的输出结果是（ ）。A.1，3B.2，3C.1，4D.1，2
设数据元素的集合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)}
设A，B是两个集合，A={1，2，3}，B={1，2}，则ρ(A) -ρ(B) =(60)。A．{{3}，{1，3}，{2，3}，{1，2，3}}B．{{1，3}，{2，3}，{1，2，3}}C．{{1，2}，{2，3}，{1，2，3}}D．{{1}，{1，3}，{2，3}，{1，2，3}}。
令A={1，2，3，4 }，下列关系是否是自反的、反自反的、对称的、反对称的、传递的？ （1）R={（1，1），（1，2），（2，1），（2，2），（3，3），（3，4），（4，3），（4，4）} （2）Φ （3）R={（1，2），（1，3），（3，1），（1，1），（3，3），（3，2），（1，4），（4，2），（3，4）}
在实际气相色谱分析时常采用相对保留值（r1，2）作定性分析依据，其优点是（）。A、相对保留值r1，2没有单位B、相对保留值r1，2数值较小C、相对保留值r1，2不受操作条件影响D、相对保留值r1，2容易得到
单选题设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,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（ ）。AR={(5,1),(7,9),(1,7),(9,3)}BR={(9,7),(1,3),(7,1),(3,5)}CR={(1,9),(9,7),(7,5),(5,3)}DR={(1,3),(3,5),(5,9),(7,3)}
单选题设数据元素的集合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)}
问答题令A={1，2，3，4 }，下列关系是否是自反的、反自反的、对称的、反对称的、传递的？ （1）R={（1，1），（1，2），（2，1），（2，2），（3，3），（3，4），（4，3），（4，4）} （2）Φ （3）R={（1，2），（1，3），（3，1），（1，1），（3，3），（3，2），（1，4），（4，2），（3，4）}
单选题有以下程序：#include void f(int*p,int*q);main(){ int m=1,n=2,*r=m; f(r,n); printf("%d,%d",m,n);}void f(int*p,int*q){ p=p+1; *q=*q+1;}程序运行后的输出结果是（ ）。A1,3B2,3C1,4D1,2