柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某带链栈的初始状态为 top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为( )。
A.0
B.1
C.20
D.不确定
热度🔥1,620
参考答案:B
解析:
带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,为把存储空间中一些离散的空闲存储结点利用起来,把所有空闲的结点组织成一个带链的栈,称为可利用栈。线性链表执行删除操作运算时,被删除的结点可以“回收”到可利用栈,对应于可利用栈的入栈运算,线性链表执行插入运算时,需要一个新的结点,可以在可利用栈中取栈顶结点,对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为B。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
结构化程序设计的基本原则不包括( )。
有以下程序 #include int funa( int a, intB){ return a+b; } int funb( int a, intB){ return a-b; } int sss( int (*t)(), int x, int y ) { return( (*t)(x,y) ); } main() { int x; x=sss( funa, 9,3 ); x+=sss(funb,8,3 ); printf("%d\n", x ); } 程序运行后的输出结果是
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
黑盒测试技术依据的是( )。
标签
计算机二级Office
运算
可利用
top
bottom