单项选择题

使用两个栈共享一片内存空间时，当（）时，才产生溢出。

A.两个栈的栈顶同时到达这片内存空间的中心点
B.其中一个栈的栈顶到达这片内存空间的中心点
C.两个栈的栈顶在这片内存空间的某一位置相遇
D.两个栈均不空，且一个栈的栈顶到达另一个栈的栈底


点击查看答案进入小程序搜题

你可能喜欢

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

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.头、尾指针可能都要修改

点击查看答案进入小程序搜题
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved