数据结构期末复习题整理.pptxVIP

18、在栈顶指针为HS的链栈中，判定栈空的条件是_____;20、在一个单链表中的p所指结点之前插入一个s所指结点时，可执行如下操作： s-next=_______； p-next=s； t= p-data； p-data=________； s-data=________； ;1.一个长度为n的顺序存储线性表中，向第i个元素（1=i=n+1）之前插入一个新元素时，需要从后向前依次后移（ ）个元素 A．n-i B．n-i+1 C．n-i-1 D．I 2.一个长度为n的顺序存储线性表中，删除第i个元素（1=i=n+1）时，需要从前向后依次前移（ ）个元素 A．n-i B．n-i+1 C．n-i-1 D．i 解答：因为有 n 个元素，第i个元素 之后共有 n-i个元素，如果是向i之前插入一个元素的话，需要移动的元素包含 i ，所以插入元素需要移动的元素个数为：n-i+1。而删除元素不需要移动i，所以删除元素