关于#数据结构#的问题,请各位专家解答!

这是一道关于算法的题,我一直不明白如何判断哪些数据元素集合具有线性结构,谁能帮我解答一下

img

这不是很明显么,D选项你列出来看看,不就是 d->e->a->b->c->f

每一对是相邻两个元素,只有D能串起来。就是DEABCF

选择 D,你可以认为线性结构是树的特例——一叉树
树是图的特例——没有回路的图

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^