A、单链表
B、顺序表
第1题:
1、(多项选择)下面的叙述中正确的是:() A. 线性表在链式存储时,查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时,查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时,查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时,查找第i个元素的时间与i的数值成正比。
第2题:
1、1.在以下的叙述中,正确的是()。
A.线性表的顺序存储结构优于链表存储结构
B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D.线性表的链表存储结构优于顺序存储结构
第3题:
设线性表为(a1,a2,…,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。
A.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
B.链式存储需要增加指针,用以表达元素之间的先后关系。
C.同一操作,不同的存储结构,算法的时间复杂性可能不同。
D.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
E.链式存储中求元素的个数的时间复杂性为O(1)。
F.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
第4题:
19、若某线性表经常做的操作是读取第i个元素的值,宜采用 结构存储。【请填 顺序 或 链式】
第5题:
3、下面的叙述不正确的是()
A.线性表在链式存储时,查找第i个元素的时间同i的值成正比
B.线性表在链式存储时,查找第i个元素的时间同i的值有关
C.线性表在顺序存储时,查找第i个元素的时间同i 的值成正比
D.线性表在顺序存储时,查找第i个元素的时间同i的值无关