第15课 数据结构与算法 知识点题库

线性表通常采用的两种存储结构是(    )。

链表存储的存储结构所占的存储空间(    )。

以下线性表，当前有个元素，若想将元素D删除，需要个移动步骤。

下标	0	1	2	3	4	5	6
元素	A	B	C	D	E	F	G

  在线性表中，每个元素都有唯一的前驱和后继节点。

数组b中的第一个元素保存于b[0]，那么b[5]就表示数组中的第个元素。

线性表是：（  ）

线性表采用链式存储结构时，其地址（  ）

用链表表示线性表的优点是：（  ）

顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（  ）个元素。

在链表存储结构中，节点既要存储，又要存储。

线性表是由个元素组成的有限序列。当n=0时，为。

在一个线性表（a₀ ， a₁ ， … a_n）中，a₃是a₄的，a₄是a₃的。

对于线性表的常用操作有，，等。

通常所说的算法效率，一般与和有关。

时间效率是指算法的执行时间，执行时间短的算法效率，反之执行时间长的算法效率。

算法的设计与数据结构无关，不同的数据结构，只要算法一样效率也一样。

对于解决同一个问题的多个算法，存储量需求越低算法效率也越低。

对于解决同一个问题的多个算法，存储量需求低的算法效率低，存储需求量高的算法效率高。

算法的空间复杂度是指算法程序中指令（或语句）的条数。

算法的时间复杂度是指算法的运行时间。