在单链表中除首结点外,任意结点的存储位置都由直接前驱结点中的____ 指示。
查看答案
长为n的顺序存储的线性表,当在任何位置上删除元素的概率相等时,删除一个元素所需移动的元素平均数为____。
若一线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用____存储方式最节省时间。
设输入元素的顺序为1,2,3,4,5,要使出栈序列为43521,则应进行的栈的基本操作为PUSH(S,1),PUSH(S,2),PUSH(S,3),PUSH(S,4),POP(S),____,POP(S),POP(S),POP(2)。
在求表达式值的算符优先算法中使用的主要数据结构是____ 。