下面对非空线性表的逻辑特征描述,正确的是()
下面对非空线性表的逻辑特征描述,正确的是()
A、只有一个结点没有直接前趋
B、只有一个结点没有直接后继
C、除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继
D、任何一个结点都有可能有多个直接前趋和多个直接后继
正确答案:ABC
答案解析:对于非空线性表,只有一个结点没有直接前趋,那是开始结点;只有一个结点没有直接后继,那是终端结点;其余结点都有且仅有一个直接前趋和一个直接后继,不会有多个直接前趋和多个直接后继.这才是线性结构的特点。