下列关于线性表的说法正确的是()。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表至少要有一个元素
C.线性表中元素的排列顺序必须是由小到大或者由大到小
D.除第一个和最后一个元素外、其余每个元素都有一个且仅有一个直接前驱和直接后继
A.每个元素都有一个前趋和一个后继元素
B.线性表中至少有一个元素
C.表中元素的排序顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素有且仅有一个前趋和一个后继元素
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(35)存储方式最节省运算时间。
A.双链表
B.带头结点的双循环链表
C.容量足够大的顺序表
D.单链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
A.存在唯一的一个被称为“第一个”的数据元素(开始结点)
B.存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C.除第一个之外,集合中的每个数据元素均只有一个前驱
D.除第一个之外,集合中的每个数据元素均只有一个后继