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

admin2020-05-14 91

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

虚函数必须是类的()。

有如下类定义：classMyClass{intb：chara；doublec；public：MyClass0：c(0．0)，b(0)，a(‘，’){}}；创建这个类的对象时，数据成员的初始化顺序是

在C++中既可以用于文件输入又可以用于文件输出的流类是

在C++中，打开一个文件，就是将这个文件与一个【】建立关联；关闭一个文件，就是取消这种关联。

下列程序执行后的输出结果是　　　　#include＜string.h＞　　　　main()　　　　{　char　arr[2][4];　　　　strcpy(arr,　"you");　strcpy(arr[1],　"me");　　　　arr[0][3]＝’&’

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

以下程序中，错误的行为①#include＜iostream.h＞②classA③{④public：⑤intn=2；⑥A(intval){cout＜＜val＜＜end1；}

下列有关虚基类的声明中，语法格式正确的是______。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

民事法律关系的要素不包括()

下列哪项不是巨大溃疡的临床特点

四个成串刺激，T4／T1＞()时，提示临床上肌力已充分恢复。

下列属于水硬性胶凝材料的是()。

明挖深基坑施工预制混凝土板桩围护结构的特点有()。

根据《中华人民共和国国防动员法》规定，国家的主权、统一、领土完整和安全遭受威胁时，()依照宪法和有关法律的规定．决定全国总动员或者局部动员。

设A是n阶可逆阵，将A的第i行和第j行对换得到的矩阵记为B，证明：B可逆，并推导A-1和B-1的关系．

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

二级C

NCRE全国计算机二级

虚函数必须是类的()。

有如下类定义：classMyClass{intb：chara；doublec；public：MyClass0：c(0．0)，b(0)，a(‘，’){}}；创建这个类的对象时，数据成员的初始化顺序是

在C++中既可以用于文件输入又可以用于文件输出的流类是

在C++中，打开一个文件，就是将这个文件与一个【】建立关联；关闭一个文件，就是取消这种关联。

下列程序执行后的输出结果是 #include＜string.h＞ main() { char arr[2][4]; strcpy(arr, "you"); strcpy(arr[1], "me"); arr[0][3]＝’&’

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

以下程序中，错误的行为①#include＜iostream.h＞②classA③{④public：⑤intn=2；⑥A(intval){cout＜＜val＜＜end1；}

下列有关虚基类的声明中，语法格式正确的是______。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

民事法律关系的要素不包括()

下列哪项不是巨大溃疡的临床特点

四个成串刺激，T4／T1＞()时，提示临床上肌力已充分恢复。

下列属于水硬性胶凝材料的是()。

明挖深基坑施工预制混凝土板桩围护结构的特点有()。

根据《中华人民共和国国防动员法》规定，国家的主权、统一、领土完整和安全遭受威胁时，()依照宪法和有关法律的规定．决定全国总动员或者局部动员。

设A是n阶可逆阵，将A的第i行和第j行对换得到的矩阵记为B，证明：B可逆，并推导A-1和B-1的关系．

下列程序执行后的输出结果是　　　　#include＜string.h＞　　　　main()　　　　{　char　arr[2][4];　　　　strcpy(arr,　"you");　strcpy(arr[1],　"me");　　　　arr[0][3]＝’&’