选择题
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是______。
A、
R={(5,4),(3,4),(3,2),(4,3),(5,6)}
B、
R={(1,2),(2,3),(3,4),(4,5),(6,5)}
C、
R={(1,2),(2,3),(6,5),(3,6),(5,4)}
D、
R={(1,2),(2,3),(4,3),(4,5),(5,6)}
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 线性结构的特点是有且仅有一个根结点,每一个结点最多有一个前件,也最多有一个后件。R={(5,4),(3,4),(3,2),(4,3),(5,6)}中,5有两个后件4、6;R={(1,2),(2,3),(3,4),(4,5),(6,5)}中,5有两个前件4、6;R={(1,2),(2,3),(4,3),(4,5),(5,6)}中,3有两个前件2、4;都为非线性结构。
提交答案
关闭