网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
设数据元素的集合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}，则满足下列关系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)}” 相关考题
考题
设数据元素的集合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.数据结构中的数据元素可以是另一种数据结构B.数据结构中的数据元素只能是另一种线性结构C.数据结构中的数据元素只能是另一种非线性结构D.数据结构中的数据元素不能是另一种数据结构
考题
设某数据结构的二元组形式表示为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、图型结构
考题
下列叙述中错误的是（ ）。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)}
考题
设数据结构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
集合
考题
单选题设数据元素的集合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线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放B算法就是程序C数据元素是数据的最小单位D数据结构是具有结构结构的数据对象E.数据结构是数据对象与对象数据元素之间关系的集合F.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的
考题
单选题数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集合。A
数据元素B
图像C
文字D
数字
热门标签
最新试卷