首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设用—个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【 】个元素。
假设用—个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【 】个元素。
admin
2009-09-28
30
问题
假设用—个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【 】个元素。
选项
答案
20
解析
栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素:栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表。通常用指针top来指示栈顶的位置,用指针bottom指向栈底。由题意可知栈顶指针top=30,bottom=49,则栈中具有的元素应该为bottom-top+1即49-30+1=20。
转载请注明原文地址:https://jikaoti.com/ti/VrP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于类和对象的叙述中,错误的是()。
有如下类的定义,横线处的语句是()。classTestClass{_______intx,y;public:TestClass(inta=0,intb=0){x=a:y=b;}staticvoidchange(){
下列链表中,其逻辑结构属于非线性结构的是
要建立文件流并打开当前目录下的文件file.dat用于输入,下列语句中错误的是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下列程序的运行结果是()。#includeclassA{inta;public:A(){a=0;}A(intaa){a:aa;cout
请打开考生文件夹下的解决方案文件proj3,该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff;程序应当显示:张小丽123456789012345但程序中有缺失部分,请按以下提示把缺失部分补充完整:(1)在“//
在开发一个C++程序的整个过程中,第3个步骤为()。
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接
既可以直接输入文字,又可以从列表中选择输入项的控件的是______。
随机试题
A、苦楝皮B、牡丹皮C、厚朴D、苏木E、木瓜饮片折断面现层状裂隙,可层层剥离的药材为
A.行政复议B.行政诉讼C.行政许可D.行政处罚E.行政赔偿企业对药品监督管理部门作出吊销药品经营许可证的决定不服,可以向人民法院提起()。
对于洁净厂房防火,下列说法正确的是()。
乙公司属于工业企业,为增值税一般纳税人,适用17%的增值税税率,售价中不含增值税。商品销售时,同时结转成本。本年利润采用表结法结转。2014年11月30日,损益类有关科目的余额如下表所示:2014年12月份乙公司发生如下经济业务:
甲公司是制造业企业,采用管理用财务报表进行分析,下列各项中,属于甲公司金融负债的有()。2016(卷Ⅰ)、(卷Ⅱ)
某时刻,一台PC开始抓取数据报文,其中一个报文展开如下所示。IP:-----IPHeader-----IP:IP:Version=4,headerlength=20bytesIP:Typeofservice=00IP:000……=rou
运行中的系统因为故障导致服务器重启,正在执行的事务中断,破坏了事务的原子性,恢复的方法是利用日志进行______(1)操作;而已经提交的事务在故障发生时尚未写入磁盘,破坏了事务的______(2),恢复的方法是利用日志进行Redo操作。(2)
在同步数字系列(SDH)标准中,STM-64的数据速率为(22)。
Peoplewhowanttoavoidweightgainhavetobalancethenumberofcaloriestheyeatwiththenumberof【C1】______.Toloseweigh
WhatisthesinglelargestcauseofsickleaveintheUK?Theanswerisnotthecommoncoldorflu,butbackpain.Backpainaff
最新回复
(
0
)