首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-09-05
60
问题
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
选项
A、1
B、0
C、20
D、不确定
答案
A
解析
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时。被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可和J用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/kI5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
下列说法中错误的是()。
下列关于基类和派生类关系的叙述中,正确的是()。
有如下程序:#include<iostrearn>usingnamespacestd;intmain(){inta[6]={23,15,64,33,40,58};ints1,s2;s1=s2=a[0];for(int*p=a+1;
算法的时间复杂度是指
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#include<iostream>usingnamespacestd;classBase{
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
要利用C++流进行文件操作,必须在程序中包含的头文件是()。
打开考生文件夹下的解决方案文件proj3,其中声明了MagicNumber类,该类是一个用于表示连续正整数序列的类。MagicNumber的成员函数Intimacy的功能是查找该序列中的亲密数对。亲密数对的定义是:如果整数a的所有正因子(包括1,但不包括a
随机试题
中篇小说《克洛德.格》中同名主人公被关进监狱的原因是()
现行转账结算的主要方式有()
下列关于电子邮件的叙述,正确的有________________。
对法律汇编与法典编纂之间区别的理解,可以有多种角度。下列哪一表述准确地揭示了二者之间的区别?()
某公司2012年末应收账款所属明细科目借方余额合计为8000万元,预收账款所属明细科目借方余额合计为2000万元,预付账款明细科目借方余额3000万元。2012年末应收账款计提的坏账准备贷方余额为200万元,那么,在资产负债表上应收账款项目应填列的金
正常情况下,成人比较适宜的一次献血量是()。
下列关于我国特别行政区自治与民族区域自治的表述,正确的有()。
从正方形四个顶点A、B、C、D及其中心0这5个点中,任取两个点,则这两点间的距离不小于该正方形边长的概率为().
垄断利润是垄断资本家获得的
最高学府
最新回复
(
0
)