首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2020-05-14
98
问题
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的人栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ju8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句的作用是计算正整数n的各位数字之和,例如:n=123,sum=1+2+3。请将下列语句补充完整。Do{Sum+=【7】:n=n/10;)while(n!=0)
非成员函数只有在声明为类的____________时才能访问这个类的所有private成员。
线性表的顺序存储结构和线性表的链式存储结构分别是()。
在深度为7的满二叉树中,叶子结点的个数为
语句ofstreamf("SALARY.DAT",ios∷app|ios∷binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且
A、 B、 C、 D、 A函数模板定义的一般格式为:Template<typename类型参数>返回类型函数名(模板形参表){函数体}
多态性分为两类:编译时的多态性和【】。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*str)的功能是去掉字符串str中相同的字母,并将处理后的结果存到des所指的字符串中。例如:输入:T
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和
以下数据结构中,属于非线性数据结构的是()。
随机试题
“会当凌绝顶,一览众山小”是泰山上天街的真实写照。()
我闻今相国昆山顾秉谦者,严相国俦也。俦:
设函数f(x)具有四阶导数,且f"(x)=,则f(4)(x)=()
体内合成卵磷脂时不需要
酒精燃烧法适用于快速简易测定细粒土(含有机质的除外)的含水量。()
根据《车险示范条款》,被保险机动车理赔时按照一定的事故责任确定免赔率,在机动车第三者责任保险中被保险机动车一方负主要责任的,其免赔率为()。
某市一中外合资日化企业为增值税一般纳税人,主要业务为生产洗护用品。2017年有关生产经营情况如下:(1)外购原材料取得增值税专用发票,支付价款2400万元,增值税税额408万元,发票已通过认证。(2)批发销售自产洗发水25万件,开具增值税专用发票,取得
大众传播研究中的“两级传播”理论是在什么样的研究背景下提出来的?它的提出对传播效果研究产生了怎样的冲击?(北大2008研)
A、 B、 C、 D、 B
Nosooner_____homethanhewasaskedtostartonanotherjourney.
最新回复
(
0
)