首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
admin
2021-09-05
48
问题
某带链栈的初始状态为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全国计算机二级
相关试题推荐
下列程序输出的结果是()。#include<stdio.h>fun1(chara,charB.{charc;c=a;a=b;b。c;}fun2(char*a,charB.{charc;c=*a;*a=b;b=
关于模板,下列说法不正确的是()。
数据库设计的根本目标是要解决()。
有如下函数模板定义:template<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用
有如下程序:#includeusingnamespacestd;classMonkey{public:Monkey(){cout
有如下程序:#include#includeusingnamespacestd;intmain(){cout.fill(’*’);cout
运算符重载时不需要保持的性质是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#include<iostream>usingnamespacestd;classBase{
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个
随机试题
仅限局部应用的抗真菌药物是
成功安装并启动Windows7后,呈现在用户面前的屏幕区域称为__________。
然吾居乡,见长人者好烦其令,若甚怜焉,而卒以祸。
未分配利润的数额等于企业当年实现的税后利润加上年初未分配利润再减去本年已分配的利润。()
编制简答题的原则不包括()。
不同的时代有不同的流行语,不同的流行语又反过来影响它的时代。有些时候,流行语可以破除旧制度造成的思维定式,从而更高效地推进制度改革。比如,从“一颗红心两手准备”到“穿草鞋还是穿皮鞋”的流行语变化,就是从一味强调服从,变成把选择权交还给个人。流行语的表述往往
教育心理学公认的创始人是()。
小王:在这次年终考评中,女员工的绩效都比男员工高。小李:这么说,新人职员工中绩效最好的还不如绩效最差的女员工。以下哪项如果为真。最能支持小李的上述论断?
当变量X在奇偶数之间变化时,下列程序的输出结果为()。CLEARX=0DOWHILEX<6IFINT(X/2)=X/2?"CHINA"ENDIF?"中国"X=X+1ENDDO
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
最新回复
(
0
)