选择题

　　1. 内存中采用链式保存线性表的优点是：

　　A. 插入和删除操作方便

　　B. 查找元素速度快

　　C. 节省内存空间

　　D. 支持随机访问

　　答案：A。链式保存线性表可以在任意位置插入和删除元素，不需要移动其他元素，操作方便。

　　2. 内存中采用链式保存线性表的缺点是：

　　A. 不支持随机访问

　　B. 占用更多的内存空间

　　C. 查找元素速度慢

　　D. 不能实现并发操作

　　答案：C。链式保存线性表需要从头节点开始遍历，查找元素的速度相对较慢。

填空题

　　1. 链式保存线性表中，每个节点包含两个部分：数据域和__指针__。

　　2. 链式保存线性表的头节点通常用来存储链表的__长度__。

判断题

　　1. 在链式保存线性表中，元素之间的逻辑关系通过指针来确定。 答案：正确。

　　2. 链式保存线性表可以实现随机访问。 答案：错误。链式保存线性表需要从头节点开始遍历才能找到指定位置的元素。

论述题

　　请简要论述链式保存线性表的优缺点。

　　答案：链式保存线性表的优点是插入和删除操作方便，不需要移动其他元素；缺点是查找元素速度相对较慢，需要从头节点开始遍历。此外，链式保存线性表占用更多的内存空间，因为每个节点都需要额外的指针来指向下一个节点。但是，链式保存线性表可以动态分配内存，不受固定容量限制，灵活性较高。对于频繁进行插入和删除操作的场景，链式保存线性表更加适用。

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。