单选题
下面关于线性表的叙述中,正确的是______。
A、
每一个元素都有一个直接前驱和一个直接后继
B、
线性表中至少要有一个元素
C、
表中元素的排列顺序必须是由小到大或者由大到小
D、
除第一个和最后一个元素外,其他的元素都有且只有一个直接前驱和一个直接后继
【正确答案】
D
【答案解析】
[评析] 根据线性结构的特点:在数据元素的非空有限集中
1、存在惟一一个被称做“第一个”的数据元集;
2、存在惟一一个被称做“最后、个”的数据元集:
3、除第一个外,集合中的每一个数据元素均只有一个前驱;
4、除最后一个外,集合中的每一个数据元素均只有一个后继。
提交答案
关闭