为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端。

单项选择题

为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端。

A.长度
B.深度
C.栈顶
D.栈底

点击查看答案

单项选择题

在做进栈运算时，应先判断栈是否（）

A.空
B.满
C.上溢
D.下溢

单项选择题

设链式栈(不带结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行操作（）。

A.x=top-〉data；top=top-〉link；
B.top=top-〉link；x=top-〉data；
C.x=top；top=top-〉link；
D.x=top-〉data；

单项选择题

设链式栈(带头结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。

A.top-〉link=s；
B.s-〉link=top-〉link；top-〉link=s；
C.s-〉link=top；top=s；
D.s-〉link=top；top=top-〉link；

单项选择题

假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。

A.front==rear
B.front!=NULL
C.rear!=NULL
D.front==NULL

单项选择题

从一个顺序存储的循环队列Q中删除一个元素时，需要（）。

A.Q-〉front=(Q-〉front-1)%Q-〉maxsize
B.Q-〉front=(Q-〉front+1)%Q-〉maxsize
C.Q-〉rear=(Q-〉rear+1)%Q-〉maxsize
D.Q-〉rear=(Q-〉rear-1)%Q-〉maxsize

单项选择题

若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi(1〈=i〈n)为（）

A.i
B.n=i
C.n-i+1
D.不确定

单项选择题

一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。

A.edcba
B.decba
C.dceab
D.abcde

单项选择题

当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top值。

A.top++；
B.top--；
C.top=0；
D.top；

单项选择题

用链表方式存储的队列，在进行删除运算时（）。

A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改

单项选择题

一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。

A.不确定
B.n-i+1
C.i
D.n-i