首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针 bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【 】个元素。
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针 bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【 】个元素。
admin
2010-01-24
84
问题
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针 bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【 】个元素。
选项
答案
20
解析
栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表。通常用指针top来指示栈顶的位置,用指针 bottom 指向栈底。由题意可知栈顶指针top=30,bottom=49,则栈中具有的元素应该为bottom-top+1即 49-30+1=20。
转载请注明原文地址:https://kaotiyun.com/show/bu7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimedout
在一台Ciseo路由器上执行showaccess.lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167.112.75.89(54matches)permit
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
若某大学分配给计算机系的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
如果Ethernet交换机一个端口的数据传输速率是100Mbps,改端口支持全双工通信,则此端口的实际数据传输数量可达到()。
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
能够得到下面信息的DOS命令是()。
下列关于芯片体系结构的叙述正确的是()。
在深度为5的满二叉树中,叶子节点的个数为______。
随机试题
科学发展观的核心是()。
在设计评估指标体系的原则中,对评估指标系统中末级指标的要求是
运用完全归纳推理得出的结论一定是真的话,那么,必须做到()
右肾绞痛伴有镜下血尿,进一步检查应先进行
按照交易标的物分类,金融市场可以包括()。①票据市场②证券市场③衍生工具市场④外汇市场⑤货币市场⑥资本市场
下列哪种营养素可阻断体内亚硝胺的合成()。[辽宁省2009年11月三级真题]
被习近平总书记称为“共产党人精神上的‘钙’”的是()。
【2016年上海市第75题】某电影公司准备在1~10月中选择两个不同的月份,在其当月的首日分别上映两部电影。为了避免档期冲突影响票房,现决定两部电影中间相隔至少3个月,则有()种不同的排法。
Untilthenineteensixties,blackpeopleinmanypartsoftheUnitedStatesdidnothavethesamecivilrightsaswhitepeople.
A、Heoftencutsclassestoplaybasketball.B、Hehasnochancetoplaybasketball.C、He’slookingforsomebodytoplaythegame
最新回复
(
0
)