计算机三级
下列有关顺序结构的线性表的叙述中，正确的是( )。A．表中元素的间隔存性关系B．表中至少有一个元素C．表中任何一个元素有且仅有一个直接前趋D．表中任何一个元素有且仅有一个直接后继
题目
下列有关顺序结构的线性表的叙述中，正确的是( )。
A．表中元素的间隔存性关系
B．表中至少有一个元素
C．表中任何一个元素有且仅有一个直接前趋
D．表中任何一个元素有且仅有一个直接后继
参考答案和解析
解析：顺序结构存在惟一一个称为“第一个”的元素，存在惟一一个称为“最后一个”的数据元素，除第一个元素以外，集合中的其他数据元素均只有一个前驱，除最后一个元素以外，其元素均只有一个后继。顺序表示线性表元素之间存性的物理间隔。
相似问题和答案
第1题：
1、下列有关线性表的叙述中，正确的是（）。
A．线性表中元素之间的关系是线性关系。
B．线性表中至少有一个元素。
C．线性表中的任一元素有且仅有一个直接前趋。
D．线性表中的任一元素有且仅有一个直接后继。
第2题：
1、1.在以下的叙述中，正确的是（）。
A．线性表的顺序存储结构优于链表存储结构
B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D．线性表的链表存储结构优于顺序存储结构
第3题：
1.在以下的叙述中，正确的是（）。
A．线性表的顺序存储结构优于链表存储结构
B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D．线性表的链表存储结构优于顺序存储结构
第4题：
下列有关线性表的叙述中，正确的是（）。
A．线性表中的元素之间是线性关系
B．线性表中至少有一个元素
C．线性表中任何一个元素有且仅有一个直接前趋
D．线性表中任何一个元素有且仅有一个直接后继
第5题：
下列说法中，正确的是( )。
A．性表中插入一个元素后，线性表长度不变
B．性表中删除一个元素后，线性表长度不变
C．性表中插入一个元素后，线性表长度加1
D．性表顺序存储的情况下插入一个元素的效率较高
解析：性表中插入一个元素后，线性表长度加1，选项A是错误的。性表中删除一个元素后，线性表长度减1，选项B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n／2，效率较低，选项D是错误的。
第6题：
以下说法中正确的是( )。
A．性表中插入一个元素后，线性表长度不变
B．性表中删除一个元素后，线性表长度不变
C．性表中插入一个元素后，线性表长度加1
D．性表顺序存储的情况下插入一个元素的效率较高
解析：性表中插入一个元素后，线性表长度加1，A是错误的。性表中删除一个元素后，线性表长度减1，B是错误的。性表顺序存储的情况下插入一个元素，在平均情况下需要移动的数据元素数目为n/2，效率较低，D是错误的。
第7题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。
第8题：
A.每个元素都有一个前趋元素和一个后继元素
B.线性表中至少有一个元素
C.线性表中元素的排列次序必须是由小到大或由大到小
D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素
第9题：
A.元素之间是线性关系
B.线性表中至少有一个元素
C.任一元素有且仅有一个直接前趋
D.任一元素有且仅有一个直接后继