首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
admin
2021-01-13
54
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/sCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身
【说明】有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个队，一个运动员可以参赛多个项目。运动员参加比赛取得一个成绩，相应有一个积
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n—1天，每位选于要与其他n—1位选手赛一场，且每位选手每天赛一场，不轮空。设n位选手被顺序编
阅读下列说明和E—R图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其中学号是入学时
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门，部门信息包括部门号、部
当在软件工程的环境中考虑风险时，主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败，(2)关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行4种风险评估活动，这4种活动分别是(3)以及确
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由(37)和(38)表现；动态方面由交互图、(39)表现。
已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用(41)设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用(42)设计模式动态地给一个对象添加一些额外
随机试题
细胞膜是细菌赖以生存的重要结构之一，其主要功能包括()。
某患者男性，57岁。既往有糖尿病史18年。应用预混胰岛素(70／30)维持治疗3年。5年前出现高血压，BP180／110mmHg。近2月经常在晚餐前出现心慌、出汗、饥饿感。下列治疗措施哪项是不恰当的
某患者输注A型RBC，输完第1个单位后无不良反应，但输注第2袋30ml后出现无痛性鲜红色尿，患者主诉寒战、下腹部疼痛，无发热，无发绀。胸部X线检查无显著变化。患者血液涂片检查未见球形红细胞或红细胞碎片。血氧饱和度下降不明显，未发生DIC，血流动力学
男性，祖籍西非，贫血，红细胞镰刀形，因为
磺酰脲类最常见的是
大帝房地产公司依法以出让的方式取得某块土地的使用权，进行房地产开发活动，在开发过程中，大帝公司决定进行商品房预售，那么依照我国法律规定，其进行应当满足以下哪些条件?
根据《水工建筑物地下开挖工程施工技术规范》SL378--2007，下列关于斜井与竖井开挖施工的说法错误的是()。
大华股份有限公司(以下简称大华公司)为增值税一般纳税企业，适用的增值税税率为17%，营业税税率为5%．该公司1998年度发生如下业务，销售价款均不含应向客户收取的增值税税额． (1)大华公司与A公司签订一项购销合同，合同规定大华公司为A公司建造安装两台
24岁的小伟假释期间接受社区矫正服务。社会工作者老孙评估后发现，小伟成长在单亲家庭，家庭经济情况比较差，小伟犯罪与他急于改善经济状况和交友不慎有很大关系，老孙运用个案管理方法为小伟提供服务，合适的做法应是()。[2015年真题]
无线设备加入无线局域网服务区时，第一步要进行的工作是(25)。
最新回复
(
0
)
