2.2.3 试题

1.(存储密度大)是顺序存储结构的优点。
答案：顺序表不像链表要在结点中存放指针域，因此存储密度较大。
插入运算方便和删除运算方便是链表的优点。
2.线性表的顺序存储结构是一种(随机存取的存储结构)
答案：顺序表是一种支持随机存取的顺序存储结构，根据起始地址加上元素的序号，可以很方便地访问到任一元素，即随机存取的概念。
注意，顺序存取是一种读写方式，不是存储方式，有别于顺序存储。
3.一个顺序表所占用的存储空间大小与(元素的存放顺序)无关。
一个顺序表所占用的存储空间与(表的长度，元素的类型，元素中各字段的类型)有关。
答案：顺序表所占存储空间的大小=表长 * sizeof(元素的类型)，元素的类型显然会影响到存储空间的大小。对于同一类型的顺序表，表越长，则所占存储空间就越大。
4.若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用(顺序表)的存储方式。
答案：题干实际要求能够最快存储第i-1、i和i+1个元素值。链表只能从头结点依次顺序查找，时间复杂度O(n)，只有顺序表可以随机存取，时间复杂度为O(1)。
5.一个线性表最常用的操作是存取是存取任一指定序号的元素和在最后进行插入删除操作，则利用(顺序表)存储方式可以节省时间。
答案：只有顺序表具有随机存取的优点，且在最后进行插入和删除操作不需要移动任何元素。