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

admin2019-01-11 28

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Xef0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。

若变量已正确定义，有以下程序段：i=0；doprintf("%d，"，i)；while(i++)；printf("%d\h"，i)；其输出结果是()。

以下叙述中错误的是()。

若有以下定义：　　inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；　　则值为3的表达式是()

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是（）。

《史记》中以时间先后为历代帝王作传的是()

以下哪种物质可使下食管括约肌张力增高

A修复性牙本质B球间牙本质C髓周牙本质D托姆斯颗粒层E前期牙本质

王廷相是明朝中期著名的()。

幼儿社会领域的学习与发展是在人际交往和社会环境的相互作用中进行的，在人际交往和社会适应过程中，幼儿进行社会学习的主要方式不包括()

某电影院在全价票的基础上进行打折售票后，观众人数增加了一半，电影院的收入随之增加了1／5。那么票价的折扣为()。

劳动关系的双方为()。

选中当前工作表中任教科目为“语文”的单元格。

Whatisdistancelearning?Itmeansthatyoustudyonyourown,athomeorwhereversuitsyou.Recently,theworldfamousOpenU

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

二级C语言

NCRE全国计算机二级

能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。

若变量已正确定义，有以下程序段：i=0；doprintf("%d，"，i)；while(i++)；printf("%d\h"，i)；其输出结果是()。

以下叙述中错误的是()。

若有以下定义： inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a； 则值为3的表达式是()

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是（）。

《史记》中以时间先后为历代帝王作传的是()

以下哪种物质可使下食管括约肌张力增高

A修复性牙本质B球间牙本质C髓周牙本质D托姆斯颗粒层E前期牙本质

王廷相是明朝中期著名的()。

幼儿社会领域的学习与发展是在人际交往和社会环境的相互作用中进行的，在人际交往和社会适应过程中，幼儿进行社会学习的主要方式不包括()

某电影院在全价票的基础上进行打折售票后，观众人数增加了一半，电影院的收入随之增加了1／5。那么票价的折扣为()。

劳动关系的双方为()。

选中当前工作表中任教科目为“语文”的单元格。

Whatisdistancelearning?Itmeansthatyoustudyonyourown,athomeorwhereversuitsyou.Recently,theworldfamousOpenU

若有以下定义：　　inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；　　则值为3的表达式是()