首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-09-05
27
问题
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时。被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可和J用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/dkc0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include<iostream.h>main(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;fbr(i=0;i<3;i++)fbr(
在C++中既可以用于文件输入又可以用于文件输出的流类是()。
结构化程序所要求的基本结构不包括()。
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
有如下程序段:inti=5:while(inti=0){cout<<ˊ*ˊ;i--;}运行时输出“*”的个数是()。
语句ofstreamf(”SALARY.DAT”,ios_base::app);的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且()。
下列关于数据库设计的叙述中,正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下面不属于软件需求分析阶段主要工作的是()。
在下列字符中,不允许作为C++标识符的是()。
随机试题
在城市市区进行建设施工或者从事其他产生扬尘污染活动的单位,必须按照(),采取防治扬尘污染的措施。
乙脑的主要症状是
阻碍细胞有丝分裂的抗癌药是( )
中国甲公司进口一批日产空调,合同规定以信用证支付。甲公司开出的信用证规定装船期限为1996年7月10日至7月20日,由承运人所属的"SALA"号货轮承运上述货物。“SALA”号在装货港外锚地因遇大风走锚与另外一艘在锚地待泊的油轮相撞,使"SALA"号不能如
《建设工程质量管理条例》规定,当建设单位出现()的情况时,要责令改正,并处50万元以上100万元以下的罚款。
擅自开启海关加施于运输工具、仓库场所或者货物的封志的,海关处以人民币3万元以下罚款。()
诙谐幽默,寓悲于喜,形成“含泪的微笑”的独特风格,并被誉为“美国生活的幽默百科全书”的小说家是()。
为了了解网络的连接情况,我们可以打开“本地连接状态”对话框,获得下列信息()。
承认推行户籍法的难度,并不意味着可以无限期地搁置制定这部法律。法治社会的要义,就是通过法律来解决问题、协调矛盾,而不能等到所有问题都解决了,所有矛盾都消失了,才平平稳稳地推出一部迟到的法律。一些政策的推行,固然可以为法律的实施铺平道路、扫除障碍,然而政策终
在计算机指令中,规定其所执行操作功能的部分称为()。
最新回复
(
0
)