只要确定了存储线性表的起始位置，线性表中任何一个数据元素都可以（），这个特点也铸成了这种存储结构的弱点，在执行（）和（）操作时，需要移动大量元素。

对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。

简答题查看答案

线性表的链式存储结构具有可直接存取表中任一元素的优点。

判断题查看答案

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

判断题查看答案

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

判断题查看答案

顺序存储结构的线性表中，访问第i个元素与其位置（）关。（填有或无）

填空题查看答案

顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。

填空题查看答案

链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）

填空题查看答案

线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

简答题查看答案

请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

简答题查看答案