博客
关于我
每日一题 | day20(字符串反转 | 公共子串计算)
阅读量:711 次
发布时间:2019-03-21

本文共 443 字,大约阅读时间需要 1 分钟。

答案:A

问题:若栈采用顺序存储方式存储,现两栈共享空间V[1…m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。

选项:A.top[1]+top[2]=m

B.top[1]+1=top[2]
C.top[2]-top[1]|=0
D.top[1]=top[2]

分析:当两个栈共享同一个内存空间V[1…m]时,栈1的底部位于V[1],栈2的底部位于V[m]。栈1的大小由top[1]决定,栈2的大小由top[2]决定。为了确保两个栈能够完全存储在V[1…m]空间中,它们的总大小(top[1] + top[2])必须等于m。这是因为栈1的top[1]个元素占用V[1]到V[top[1]],栈2的top[2]个元素占用V[m-top[2]+1]到V[m]。当它们没有重叠时,它们的总大小就是m。因此,条件应该是top[1] + top[2] = m,对应选项A。

因此,正确答案是:

A.top[1]+top[2]=m

转载地址:http://jtrrz.baihongyu.com/

你可能感兴趣的文章
Python爬虫训练:爬取酷燃网视频数据
查看>>
Python数据分析入门(十九):绘制散点图
查看>>
Callable中call方法和Runnable中run方法的区别
查看>>
Linux yum提示Loaded plugins错误的解决方法
查看>>
Netty的体系结构及使用
查看>>
xshell解决文本粘贴格式错误
查看>>
什么是证券型代币?
查看>>
Android中获取并设置屏幕亮度
查看>>
Swift中使用DispatchGroup分组管理异步任务
查看>>
MVVM_Template
查看>>
网络+图片加载框架(英文版)
查看>>
Python imageio方法示例
查看>>
Possible missing firmware
查看>>
JAVA BigInteger和BigDecimal类常用方式
查看>>
深度学习框架 各种模型下载集合 -- models list
查看>>
six.move 的作用
查看>>
错误:'BasicLSTMCell' object has no attribute '_kernel'
查看>>
机器学习全教程
查看>>
idea在连接mysql数据库时区错误
查看>>
2021-05-14
查看>>