一个栈的入栈序列为a,b,c,d,e，不可能的出栈序列是：
正确答案: C
【数据结构-线性表】
题目：入栈序列a,b,c,d,e，不可能的出栈序列是：
✅ 正确答案：C.d,c,e,a,b
错误选项：
❌ A.a,b,c,d,e
❌ B.e,d,c,b,a
❌ D.c,b,a,d,e
📖 解析：C: d,c后栈顶e。e出→剩a,b。要a先出不可能(a在b下面)。
📌 拓展：栈的后进先出(LIFO)特性决定了出栈序列必须满足：若i<j<k且push(i)<push(k)<push(j)，则pop不能先于pop输出j。
循环队列中，队满的条件是（设maxSize为数组长度）：
正确答案: C
【数据结构-线性表】
题目：循环队列队满条件（maxSize为数组长度）：
✅ 正确答案：C.(rear+1)%maxSize==front
错误选项：
❌ A.front==rear
❌ B.front==(rear+1)%maxSize
❌ D.rear==maxSize-1
📖 解析：队满=(rear+1)%maxSize==front。牺牲一个单元区分空/满。
📌 拓展：循环队列三种判满方法：①牺牲一个单元 ②计数器 ③标志位。
在一个长度为n的顺序表中删除第i(1≤i≤n)个元素，需移动多少个元素？
正确答案: B
【数据结构-线性表】
题目：顺序表删第i个元素需移动多少？
✅ 正确答案：B.n-i
错误选项：
❌ A.i
❌ C.n-i+1
❌ D.n-i-1
📖 解析：删除第i个后后面n-i个元素向前移。插入移n-i+1个。