数据结构4 链式存储的线性表

1-1

分数 2

作者 李廷元单位 中国民用航空飞行学院

线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。

T

F

---

1-3

分数 2

作者 李廷元单位 中国民用航空飞行学院

顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

T

F

---

1-4

分数 2

作者 李廷元单位 中国民用航空飞行学院

在单链表中，要访问某个结点，只要知道该结点的指针即可。因此，单链表是一种随机存取结构。

T

F

---

1-5

分数 2

作者 DS课程组单位 临沂大学

链式存储的优点是插入、删除元素时不会引起后续元素的移动，缺点是只能顺序访问各元素。

T

F

---

1-6

分数 2

作者 Martin Ester单位 浙江大学

Given two sorted lists L1 and L2, the fastest algorithm for computing L1⋃L2 has time complexity Θ(NlogN).

给定两个排序列表L1和L2，计算L1⋃L2的最快算法具有时间复杂度Θ（NlogN）。

T

F

<