首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2019-01-11
20
问题
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/BzRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fum的功能是:将s所指字符串中ASCⅡ值为偶数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。例如,若s所指字符串中的内容为:”ABCDEFGl2345",其中字符B的ASCⅡ码值为偶数、…、字符2的ASCⅡ码值为偶数、…都应当删除
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数值返回。例如,输入的分数是6069,则应当把分数在60到69的学生数
函数fun的功能是:把形参a所指数组中的最小值放在元素a[0]中,接着把形参a所指数组中的最大值放在a[1]元素中;再把a所指数组元素中的次小值放在a[2]中,把a所指数组元素中的次大值放在a[3];其余以此类推。例如:若a所指数组中的数据最初排列为:9、
已知形成链表的存储结构如下图所示,则下述类型描述中的空白处应填______。structlink{chardata;______;}node;
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
语句"int(*ptr)();"的含义是______是指向函数的指针,该函数返回一个int型数据。
以下叙述中正确的是
下列程序的运行结果为【】。#include<math.h>#include<stdio.h>main(){ints=1;floatn=1,pi=0;doublet=1;
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),它的功能是:把指定分数范围之外的学生数据放在b所指的数组中,分数范围之外的学生人数由函数值返回。例如,输入的分数是80和89,则应当把分数低于80和高于
随机试题
京师同文馆创办于()
益气渗湿法的代表方是
患者,女,胸痛10天后来院就诊,心电图检查正常,怀疑为急性心肌梗死,检查一系列生化指标。肌酸肌酶在急性心肌梗死几小时可见升高
月经的至竭、孕育与何脉息息相关( )维持阴阳脉气相对平衡,调节月经的正常来潮主要是( )
【2004年第60题】热轧钢筋的强度标准值是根据以下哪一项强度确定的?
在国际税收中,自然人居民身份的判定标准有()。
下列各项预算中,预算期间始终保持一定时期跨度的预算方法是()。
下列选项中,由学习引起的行为变化是()
未来十大预测美国《未来学家》杂志2008年11/12月号(提前出版)发表文章,题目是“2009年展望”。这是世界未来学协会最新搜集的70多项预测的一部分。该刊对2009年及以后的十大预测如下:预测一:到2030年,每个人的一言一行都将被记录
“以形写神”说最早由_______提出来的。
最新回复
(
0
)