由两个栈共享一个向量空间的好处是
A. 减少存取时间,降低下溢发生的概率
B. 节省存储空间,降低上溢发生的概率
C. 减少存取时间,降低上溢发生的概率
D. 节省存储空间,降低下溢发生的概率
用链表作为栈的存储结构时退栈操作()
A. 必须判断栈是否为满
B. 必须判断栈是否为空
C. 判断栈元素的类型
D. 对战不做判别
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需要向后移动个元素。
顺序存储长度为n的线性表,在任何位置上插入和删除操作的时间复杂度基本相同。插入一个元素大约移动表中的个元素,删除一个元素时大约移动表中个元素。