下列关于线性表的说法正确的是()。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表至少要有一个元素
C.线性表中元素的排列顺序必须是由小到大或者由大到小
D.除第一个和最后一个元素外、其余每个元素都有一个且仅有一个直接前驱和直接后继
A、每个元素都有一个直接前驱和一个直接后继
A.每个元素都有一个直接前驱和一个直接后继
B.线性表至少要有一个元素
C.线性表中元素的排列顺序必须是由小到大或者由大到小
D.除第一个和最后一个元素外、其余每个元素都有一个且仅有一个直接前驱和直接后继
A、每个元素都有一个直接前驱和一个直接后继
A.数据结构有逻辑上的数据结构和物理上的数据结构之分
B.数据结构代表信息的一种组织方式,用来反映一个数据的内部结构
C.数据结构是从问题中抽象出来的数据之间的关系
D.典型的数据结构包括线性表、堆栈和队列
E.数据结构的目的是为提高算法的效率
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在一端插入或删除元素
D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
A.逻辑关系上相邻的两个元素在物理存储位置上也相邻
B.可以随机存取表中任一元素,方便快捷
C.在线性表中插入某一元素时,往往需要移动大量元素
D.在线性表中删除某一元素时,无需移动大量元素
以下说法中正确的是()。
A.在线性表中插入一个元素后,线性表长度不变
B.在线性表中删除一个元素后,线性表长度不变
C.在线性表中插入一个元素后,线性表长度加1
D.在线性表顺序存储的情况下插入一个元素的效率较高
下面关于线性表的叙述错误的是()。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现