首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2020-05-14
79
问题
某带链栈的初始状态为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全国计算机二级
相关试题推荐
下列语句中,错误的是()。
下面属于黑盒测试方法的是
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;
在C++中,用于实现运行时多态性的是______。
已知:intm=10;,在下列定义引用的语句中,正确的是()。
数据库设计中反映用户对数据要求的模式是
以下程序中,错误的行为①#include<iostream.h>②classA③{④public:⑤intn=2;⑥A(intval){cout<<val<<end1;}
已知类X成功地重载了--、=、+、和[]这几个运算符,则其中肯定属于成员函数的运算符是()。
A、 B、 C、 D、 C树具有明显的层次关系,即树是一种层次结构。在树结构中,根结点在第一层上。当树为非空时,树中有且只有一个根结点,当树为空时,树中根结点的数目为0。
随机试题
肝性脑病患者的护理措施中,最重要的环节是
A、组胺B、西咪替丁C、苯海拉明D、阿司咪唑E、甲硝唑用于治疗晕动症
电动吸引洗胃的负压应保持在
影响X线照片密度的因素中,错误的是
A.15分钟B.1小时C.24小时D.2天E.3~4天拔牙后血块形成的时间是
下列按粮食白酒税率征税的有( )。
下列关于信托理财产品的说法,不正确的是()。
Woman:There’sBillonhismotorcycleagain.Didhegetitfixedinthegarage?Man:Don’tbesilly.Thatwouldhavebeenawast
下列叙述中正确的是( )。
在下列字符中,其ASCⅡ码值最大的一个是()。
最新回复
(
0
)