下列关于线性表的叙述中,正确的有()。
A.线性表是n个结点的有穷序列
B.线性表可以为空表
C.线性表的每一个结点有且仅有一个前趋和后继
D.线性表结点间的逻辑关系是1:1的关系
A.线性表是n个结点的有穷序列
B.线性表可以为空表
C.线性表的每一个结点有且仅有一个前趋和后继
D.线性表结点间的逻辑关系是1:1的关系
第2题
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
第3题
下列叙述中正确的是
A) 栈是 “ 先进先出 ” 的线性表
B) 队列是 “ 先进后出 ” 的线性表
C) 循环队列是非线性结构
D) 有序线性表既可以采用顺序 存储 结构,也可以采用链式存储结构
第4题
A.线性表中任意两个元素之间都存在先后关系。
B.线性表中元素的个数不能为空。
C.线性表属于线性数据结构。
D.线性表中的元素如果是数字,必须是大小有序的。
第8题
以下关于队列的叙述中,错误的是()。
A)队列是一种特殊的线性表
B)队列不能用链式存储方式
C)队列能用顺序存储方式
D)队列只能在一端插入数据,在另一端删除数据
第9题
设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。
A.链式存储需要增加指针,用以表达元素之间的先后关系。
B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
E.同一操作,不同的存储结构,算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
第10题
下面关于线性表的叙述错误的是()。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现