问题 单项选择题

线性表L=(a1,a2,a3,…,ai,…,an),下列说法正确的是( )。

A) 每个元素都有一个直接前件和直接后件
B) 线性表中至少要有一个元素
C) 表中诸元素的排列顺序必须是由小到大或由大到小
D) 除第一个元素和最后一个元素外,其余每个元素都有一个旦只有一个直接前件和直接后件

答案

参考答案:D

解析: 线性表可以为空表;第一个元素没有直接前件,最后一个元素没有直接后件;线性表的定义中,元素的排列并没有规定大小顺序。

单项选择题
名词解释