数据结构复习重点：选择题解析

"西安电子科技大学数据结构期末复习题包含了多项选择题，主要涵盖数据结构的基础概念、算法特性、线性表、链表、栈和队列等知识点。" 详细知识点说明： 1. 数据结构分类：数据结构根据逻辑结构分为线性结构（如数组、链表）和非线性结构（如树、图）。 2. 数据结构与算法：数组是同类型数据元素的集合，递归和迭代是两种不同的算法设计方法，递归并不一定比迭代复杂。树是一种非线性的数据结构，而线性结构通常指元素之间存在一对一的关系。 3. 存储结构：顺序存储结构中，物理地址与逻辑地址相同且连续；链式存储结构中，元素之间通过指针连接，地址不一定连续。 4. 算法特性：一个算法可以没有输入，但至少有一个输出。算法可以有无限运行时间，但这不是其必要特征。 5. 线性表操作：在顺序存储的线性表中插入元素，通常需要移动后续所有元素，时间复杂度为O(n)。 6. 链表特点：链表无法随机访问任一元素，插入和删除操作不需移动元素，空间需求随元素数量动态变化。 7. 线性链表的地址关系：链表中结点的地址不一定连续，这是链式存储的主要特征。 8. 链式存储结构的特性：不能通过计算直接确定第i个结点的地址，但插入和删除操作相对顺序存储更灵活。 9. 栈的性质：栈是后进先出（LIFO）的数据结构，dcba是可能的出栈序列，但cbda是不可能的。 10. 队列的操作：链式队列通常在队尾添加元素，因此新元素插入到链尾。 11. 栈与队列的应用：若元素依次经过栈S再进入队列Q，e2、e4、e3、e6、e5、e1的出队顺序表明栈的最小容量至少为3，因为e2和e4可以直接出队，e3需要等待e5和e6出栈后再出队。 12. 字符串子串：字符串'abcd321ABCD'的子串包括所有连续的字符序列，C选项'abcABC'是其中的一个子串。 13. 二维数组的存储方式：二维数组按行序主序存储时，按行填充，按列序主序存储时，按列填充。 这些题目覆盖了数据结构的基本概念和操作，是理解和掌握数据结构知识的关键，对于期末复习非常重要。