现有两栈，其共享空间为V[1．．m]，top[i]代表第i个栈(i=l，2)栈顶，栈l的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

admin2019-08-15 60

问题现有两栈，其共享空间为V[1．．m]，top代表第i个栈(i=l，2)栈顶，栈l的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

选项 A、1 top[2]一top[1]l=0
B、top[1]+1=top[2]
C、top[1]+top[2]=m
D、top[1]=top[2]

答案B

解析此题考查的知识点是入栈的具体操作。判断栈是否满要看两个栈顶是否相邻，当top[1]+1=top[2]或top[2]一1=top[1]时都表示栈满，所以选B，而A，C没有任何意义。D表示已经出现覆盖了，也是错的。

转载请注明原文地址:https://kaotiyun.com/show/ZOCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

古代两河流域最具代表性的文学作品是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

《中国药典》中，以大黄素和大黄素甲醚为质量控制成分的中药是
晶晶小朋友能够完整流畅地讲述出她在幼儿园度过的一天的经历属于()
氯碱生产中列文蒸发器加热室的管内、管外分别走()。
甲信用社与乙公司合同纠纷一案，经区人民法院、市中级人民法院两审终审后，判决信用社败诉，归还乙公司100万元。甲信用社迟迟不履行生效判决，经乙公司申请，人民法院对该信用社采取了以下强制执行措施：(1)冻结被执行人交存在中国人民银行的存款准备金1000万元；(
车辆配装时，应遵循以下原则：()。
农村网民数量占全国网民的比例达到了(　　)。与世界互联网普及率相比，下列说法正确的是(　　)。
习近平总书记曾指出，()是我们党梦想起航的地方。我们党从这里诞生，从这里出征，从这里走向全国执政。这里是我们党的根脉。①延安杨家岭②上海党的一大会址③嘉兴南湖红船④井冈山革命根据地
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
Ihave______anewcomputerfromthesupplier.
The______physicisthasbeenchallengedbyothersinhisfield.

最新回复(0)

现有两栈，其共享空间为V[1．．m]，top[i]代表第i个栈(i=l，2)栈顶，栈l的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

计算机408

学硕统考专业

古代两河流域最具代表性的文学作品是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

《中国药典》中，以大黄素和大黄素甲醚为质量控制成分的中药是

晶晶小朋友能够完整流畅地讲述出她在幼儿园度过的一天的经历属于()

氯碱生产中列文蒸发器加热室的管内、管外分别走()。

车辆配装时，应遵循以下原则：()。

农村网民数量占全国网民的比例达到了( )。与世界互联网普及率相比，下列说法正确的是( )。

习近平总书记曾指出，()是我们党梦想起航的地方。我们党从这里诞生，从这里出征，从这里走向全国执政。这里是我们党的根脉。①延安杨家岭②上海党的一大会址③嘉兴南湖红船④井冈山革命根据地

设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。

Ihave______anewcomputerfromthesupplier.

The______physicisthasbeenchallengedbyothersinhisfield.

农村网民数量占全国网民的比例达到了(　　)。与世界互联网普及率相比，下列说法正确的是(　　)。