下载掌阅APP，畅读海量书库
立即打开
1.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用________存储结构。
2.在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动________个元素。
3.在单链表中增加头结点的目的是______。
4.根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成________和_______。
5.在长度为n的顺序表的表尾插入一个新元素的时间复杂度为_____。
6.已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：_____。
7.在单链表L中，指针p所指结点有后继结点的条件是：______。
8.在单链表p结点之后插入s结点的操作是：______。
1.如图2.1所示的学生顺序表，假如已为其添加了年龄字段（age），编写统计表中年龄为20 岁的同学人数的算法。
2.已知带头结点的单链表H，编写将其数据结点逆序链接的算法。