在一个长度为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个。
一个栈的入栈序列为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。牺牲一个单元区分空/满。
📌 拓展:循环队列三种判满方法:①牺牲一个单元 ②计数器 ③标志位。