PTA 数据结构 第二章课后作业

判断题

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

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。
对

3.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
错

4.链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
对

5.在顺序表中取出第i个元素所花费的时间与i成正比。
错

6.在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。
错

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

8.在具有头结点的链式存储结构中，头指针指向链表中的第一个元素结点。
错

9.在带头结点的非空单链表中，头结点的存储位置由前驱结点指示。
错

10.在双向链表中，可以从当前结点出发访问到任何一个结点。
对

选择题

1.某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为（）。
A.144

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进