北京电大2015春期数据结构试题精华：链表与顺序表操作

本资源是一份北京电视大学2015年春季期末考试的数据结构试题，主要涉及链表、顺序表、栈、队列、数组存储以及字符串操作等多个数据结构和算法的基础概念。以下是详细解析： 1. **单向链表**：单向链表是一种数据结构，它的特点是插入和删除元素时，只需要改变相邻节点的指针，无需移动大量元素，提高了操作效率。 2. **空链表判断**：对于带头结点的单向链表，如果头指针`head`的`next`指向`NULL`，则表示链表为空。 3. **顺序表插入**：在顺序表中，要在第6个位置插入元素，由于需要移动从第6个元素开始的所有元素，总共需要移动的元素个数为18 - 6 = 12个。 4. **顺序表删除**：删除第8个元素，由于顺序表是线性结构，需要将后一个元素依次向前移动7个位置，因此移动元素个数为8 - 1 = 7个。但题目描述为32长度，实际移动元素个数应为31。 5. **栈与队列共同点**：两者都是线性结构，遵循先进先出(FIFO)或后进先出(LIFO)原则，但操作方式不同，栈强调“后进先出”，而队列强调“先进先出”。 6. **栈的输出序列**：栈的输出遵循后进先出规则，选项B的序列8, 6, 10, 2, 4不符合这一规则，因为10比2先进栈，但在输出时应该先出栈。 7. **队列与栈结合**：队列先进先出的特性经过栈的LIFO处理，输出序列应该是后进先出的，即7, 5, 3, 1。 8. **队列的交替输出**：队列a, b, c, d的交替输出经过栈处理，最后输出为d, c, b, a，与选项A相符。 9. **链队列操作**：出队操作涉及移动队头元素，同时更新队头和队尾指针。出队时，保存队头元素值为e，然后更新队头指针。 10. **链队列入队操作**：入队操作包括给新节点赋值，设置新节点的`next`为当前队尾，然后更新队尾指针。 11. **对称矩阵存储**：通过下三角部分的行序存储，可推断该对称矩阵有9行，因为45个元素对应的是9行的下三角形。 12. **对称矩阵元素索引**：对于24阶矩阵，下三角部分存储到数组B中，从1开始，第30号元素对应矩阵中的第(30+1)/2=16行，1列，即a16,1。 13. **C语言子串查找**：选项A的"21ABC"是给定字符串"abcd321ABCD"的一个子串。 14. **字符串比较**：在提供的字符串中，"BEIJING"最长，因为其他字符串都是其子串。 15. **字符串最小值**：在四个字符串中，"BEF"是最小的，因为它只包含最少的字符。 16. **字符数组遍历**：这段代码定义了一个字符数组，初始化为"English"，并创建指针p指向首字符，用于遍历并计算字符个数。 这些题目涵盖了数据结构中的基础概念，如链表、顺序表、栈、队列、矩阵存储以及字符串操作，有助于检验学生对这些知识点的理解和应用能力。