首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-09-06
18
问题
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带锛的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Gjvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
成绩表中有“总评成绩”、“平时成绩”和“期末考试”。等字段,其中,总评成绩=平时成绩+0.6×期末考试。则进行表设计时,“总评成绩”的数据类型应该是
假定有以下程序段n=0fori=1to3forj=-4t0-1n=n+1nextJnexti运行完毕后,n的值是
在VBA中要定义一个100元素的个整型数组,正确的语句是
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSU=“___________”Docmd.RunSQLStr空白处应填入的程序代码是
将数据库的结构划分成多个层次,是为了提高数据库的
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
窗体中有命令按钮Command32,其Click事件代码如下。该事件的完整功能是:接收从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max_n=0Fori=1
下列程序的功能是计算10的阶乘,程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1t=t*kWend
对数据表进行筛选操作的结果是
随机试题
A.肱骨中下1/3处骨折B.股骨颈骨折C.股骨干骨折D.腓骨上段骨折易发生缺血坏死的是
急性胆囊炎的特征是
下面有一项三级预防的概念是不对的
客运站编码的正确组配从左到右是()。
2016年1月1日,甲公司从本集团内另一企业处购入乙公司80%有表决权的股份,构成同一控制下企业合并,2016年度,乙公司实现净利润800万元,分派现金股利250万元。2016年12月31日,甲公司个别资产负债表中所有者权益总额为9000万元。不考虑其他因
根据企业所得税法律制度的规定,下列各项中,属于不征税收入的是()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中,阅读给定资料参考时限为50分钟,作答参考时限为130分钟。满分150分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填
简述启动效应的概念及其测量方法。[中科院心理所2017]
已知y1(x)和y2(x)是方程y’+p(x)y=0的两个不同的特解,则方程的通解为()
Educationistooimportanttotake【B1】______.Whenpeopletakeanythingtooseriously,theyputonblinders,whichcausethemto
最新回复
(
0
)