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

admin2019-01-11 41

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列选项中不是字符常量的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

分析下列程序：#include＜stdio.h＞main(){intp1,p2,*p；inta=6,b=9；p1=&a;p2=&b；if(a＜b){p=p1;p1=p2;p2=p;}prin

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

下雨：路滑：受伤

患者左下颌阻生智齿为三根，拔除过程中远中舌根折断约2mm，根尖无病变，此外应采取的最佳治疗方案是()

A．邪正盛衰变化B．身体素质C．生活状况D．地区方域E．失治误治导致损伤人体正气，助长邪气，变证迭起的是

患者，男，68岁。有慢性咳嗽、咳痰病史30年，2天前患者受凉后出现咳嗽、咳痰加重。查体见：口唇发绀，胸廓呈桶状，叩诊呈过清音，呼吸音减弱。肺功能检查示：FEV1／FVC=50％，FEV140％。患者的临床分级是

A、肺病影响心B、肺病影响肝C、肺病影响肾D、肺病传脾E、脾病传肾属于母病及子的是（）

患者，女性，25岁。淋雨后打喷嚏、咳嗽、鼻塞、流涕，开始为清水样，3天后变稠，伴有咽痛，轻度畏寒、头痛。对该患者的护理措施正确的是

工程变更总费用增加或减少总共超过“有效合同价格”的()时，应在合同价格上加上或扣除一笔调整金额。

针对膨胀土路堑施工原则，以下说法正确的是()。

质押贷款档案管理中，贷款发放后，“贷款转存凭证”的业务部门留存联由业务部门存档。()

"Watchout,it’llhurtforasecond."Notonlychildrenbutalsomanyadultsgetuneasywhentheyhearthosewordsfromtheirdo

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

二级C语言

NCRE全国计算机二级

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

下列选项中不是字符常量的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p；inta=6,b=9；p1=&a;p2=&b；if(a＜b){p=p1;p1=p2;p2=p;}prin

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

下雨：路滑：受伤

患者左下颌阻生智齿为三根，拔除过程中远中舌根折断约2mm，根尖无病变，此外应采取的最佳治疗方案是()

A．邪正盛衰变化B．身体素质C．生活状况D．地区方域E．失治误治导致损伤人体正气，助长邪气，变证迭起的是

患者，男，68岁。有慢性咳嗽、咳痰病史30年，2天前患者受凉后出现咳嗽、咳痰加重。查体见：口唇发绀，胸廓呈桶状，叩诊呈过清音，呼吸音减弱。肺功能检查示：FEV1／FVC=50％，FEV140％。患者的临床分级是

A、肺病影响心B、肺病影响肝C、肺病影响肾D、肺病传脾E、脾病传肾属于母病及子的是（）

患者，女性，25岁。淋雨后打喷嚏、咳嗽、鼻塞、流涕，开始为清水样，3天后变稠，伴有咽痛，轻度畏寒、头痛。对该患者的护理措施正确的是

工程变更总费用增加或减少总共超过“有效合同价格”的()时，应在合同价格上加上或扣除一笔调整金额。

针对膨胀土路堑施工原则，以下说法正确的是()。

质押贷款档案管理中，贷款发放后，“贷款转存凭证”的业务部门留存联由业务部门存档。()

"Watchout,it’llhurtforasecond."Notonlychildrenbutalsomanyadultsgetuneasywhentheyhearthosewordsfromtheirdo

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

分析下列程序：#include＜stdio.h＞main(){intp1,p2,*p；inta=6,b=9；p1=&a;p2=&b；if(a＜b){p=p1;p1=p2;p2=p;}prin