为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当两个栈的栈顶在栈空间的某一位置相遇时,才产生上溢。
查看答案
若已知一个栈的入栈序列是1, 2, 3, … ,n,其输出序列为p1, p2, p3,…,pN, 若pN是n,则pi是()。
A. i
B. n+l-i
C. n-i
D. 不能确定
用链式方式存储的队列,在进行删除运算时()。
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
函数调用时,处理参数及返回地址,要用一种称为()的数据结构。
A. 队列
B. 多维数组
C. 栈
D. 线性表
对于单链表形式的队列,队空的条件是( )。
A. F=R=null
B. F=R
C. F≠null且R=null
D. R-F=1