单选题设数据集合为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,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是（ ）。
A
R={(5,1),(7,9),(1,7),(9,3)}
B
R={(9,7),(1,3),(7,1),(3,5)}
C
R={(1,9),(9,7),(7,5),(5,3)}
D
R={(1,3),(3,5),(5,9),(7,3)}
参考解析
解析：
A项中，5为根结点，线性表为51793。B项中，9为根结点，线性表为97135。C项中，1为根结点，线性表为19753。D项中，结点1与7都是根结点，属于非线性结构，D项正确。答案选择D选项。
A项中，5为根结点，线性表为51793。B项中，9为根结点，线性表为97135。C项中，1为根结点，线性表为19753。D项中，结点1与7都是根结点，属于非线性结构，D项正确。答案选择D选项。
相关考题：
设数据集合为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)}
设数据元素集合为{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)}
设数据元素的集合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=(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={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=(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集合
单选题数据结构的定义为（K，R），其中K是（）的集合。A算法B数据元素C数据操作D逻辑结构