某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

admin2019-08-23 78

问题某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

选项 A、1
B、0
C、20
D、不确定

答案A

解析带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动top指针即可。当top=bottom=20时链栈中的元素个数为1。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/gD8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

二级C

NCRE全国计算机二级

若有如下语句#include＜iostream.h)voidmain()intx＝3；do{X＝X-2；cout＜＜x；}while(!(--x))；}则上面程序段()。

软件结构是以______为基础而组成的一种控制层次结构。

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符

类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public:MyClass(){}MyClass(intI){value=newmki};}

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。

数组元素a[i]是该数组中的第______个元素。

有如下程序：#include＜iostream＞usingnamespacestd；classCon{charID；public：Con()：ID(’A’){cout＜＜1；)Con(

A、 B、 C、 D、 D“*”是一个二元运算符，在作为成员函数重载时参数表中只有一个参数，对应于第二个操作数，而第一个操作数就是对象本身，仅以this指针的形式隐藏在参数表中。

将一个函数声明为一个类的友元函数必须使用关键字【】。

以下内容不属于算法程序所占的存储空间的是()。

黑白瓶法通过测定水体中某物质的浓度来测定水生生态系统的初级生产量，该物质是()

周围神经损伤后，为观察神经的修复情况，可进行下列哪几项检查

下列哪项不是缺铁性贫血的特殊表现

以房地产抵押贷款为目的的估价，其估价时点原则上为()。

近代中国沦为半殖民地半封建社会的最主要原因是（）。

选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

()不是唐代诗人李白的作品。

西汉末年，某地一男子偷盗他人一头牛并贩卖到外乡，回家后将此事告诉了妻子。其妻隐瞒未向官府举报。案发后，该男子受到惩处。依照汉代法律，其妻的行为应()。

在考生文件夹下已有customers（客户）、orders（订单）、orderitems（订单项）和goods（商品）四个表。(1)创建一个名为“订单管理”的数据库，并将已有的customers表添加到该数据库中。(2)利用表设计器为custome