
每日一题 | day20(字符串反转 | 公共子串计算)
发布日期:2021-05-24 14:54:00
浏览次数:11
分类:精选文章
本文共 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]|=0D.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
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2025年04月30日 10时14分22秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
vscode设置eslint保存文件时自动修复eslint错误
2019-03-11
Remove Extra one 维护前缀最大最小值
2019-03-11
Linux操作系统的安装与使用
2019-03-12
C++ 继承 详解
2019-03-12
OSPF多区域
2019-03-12
Docker入门之-镜像(二)
2019-03-12
去了解拉绳位移编码器的影响因素
2019-03-12
无法初始化Winsock2.2处理
2019-03-12
vMotion 操作失败进度卡在14% ,报错: Operation Timed out
2019-03-12
重置UAG Application admin密码
2019-03-12
Horizon Daas租户管理平台扩展分配时报:内部错误
2019-03-12
嵌入式系统试题库(CSU)
2019-03-12
【自考】之信息资源管理(一)
2019-03-12
setup facatory9.0打包详细教程(含静默安装和卸载)
2019-03-12
Linux kernel pwn --- CSAW2015 StringIPC
2019-03-12
IDEA 找不到 Persistence窗口解决办法
2019-03-12
C++ Primer Plus读书笔记:循环读取(错误处理)
2019-03-12
Form窗体属性
2019-03-12
vue 错误收集
2019-03-12