第一二章习题答案.pdfVIP

第一二章

一填空

1.衡量算法效率的两个重要指标称为算法的_时间复杂度_和空间复杂度______

2.一个算法应具有_有穷性，确定性，可行性，输入和输出___这五个特性。

3.线性表的长度是指_线性表中元素的个数_。

4.在线性表的顺序存储中，元素之间的逻辑关系是通过_元素的存储（物理）地址___决定的；在线性表的链

接存储中，元素之间的逻辑关系是通过_指向下一个元素的指针___决定的。

5在双向链表中，每个结点包含两个指针域，一个指向前驱结点，另一个指向_后继__结点。

二、判断题

1．线性表的逻辑顺序与存储顺序总是一致的。(FALSE)

2．顺序存储的线性表可以按序号随机存取。(TRUE)

3．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（FALSE）

4．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（TRUE）

5．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。（TRUE）

6．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（TRUE）

三、单选题(请从下列A，B，C，D选项中选择一项)

1．线性表是(A)。

(A)一个有限序列，可以为空