首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-04-28
82
问题
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Pxtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不能将s所指字符串正确复制到t所指存储空间的是()。
设有两行定义语句:intscanf;floatcase;则以下叙述正确的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
有以下程序main(){inta=3;d0{printf("%d,",a-=2);}while(!(--a));printf("\n");}程序运行后的输出结果是
数据库管理系统是()。
有以下程序voidfun(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intk[10]={1,2,3,4,5,6
下列关系表达式中,结果为“假”的是
有下列程序:#include<stdio.h>voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i<n-1;j++)for(j=i+1;j<n;j++)
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:1
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:函数返回指定学号的学生数据,指定的学号在主函数中输入。若没找到指定学号,在结构体变量中给学号置空串,给成绩置-1,作为函数值返回。(用于字符串比较的函数
随机试题
Task2A.savetimeB.putintoapocketC.adaily"shoppinglist"D.toppriorityE.presentworkassignmentsF.yourmast
患者,女,46岁。3年前因手术输血感染艾滋病,现服用AZT治疗。为检测该药物副作用,应建议患者定期检查
下列哪项是降低慢性肺源性心脏病肺动脉高压的首选治疗
腹部手术后早期,以下哪些食物不宜选用
甲村所在的乙村民小组的十亩土地,因建设需要被国家征收,并作为丙医院的建设用地。丙医院在5月10日进行了建设用地使用权登记,但直到10月10日才颁发了建设用地使用权证。因征地款和补偿费发生纠纷。下列表述正确的有()。
2003年12月,甲地通过民族自决成立新的国家甲国,乙国的下列哪些行为可以视为默示承认?()
下列论述不正确的是( )。
《证券公司风险控制指标管理办法》规定证券公司必须持续符合()。Ⅰ.风险覆盖率不得低于100%Ⅱ.资本杠杆率不得低于100%Ⅲ.流动性覆盖率不得低于8%Ⅳ.净稳定资金率不得低于100%
网络谣言之所以能够产生如此巨大的负面影响并且屡禁不绝,是社会环境、技术等多方面原因共同造成的________。①建立完善的法律制度②不仅要从社会角度入手③因而对于网络谣言的治理要坚持多管齐下策略④从根本上铲除网络谣言
NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo
最新回复
(
0
)