首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
admin
2021-01-13
67
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/sCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某航空公司会员积分系统(CFrequentFlyer)的主要功能描述如下：乘客只要办理该航空公司的会员卡，即可成为普卡会员(CBasic)。随着飞行里程数的积累，可以从普卡会员升级到
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学
阅读以下说明和图，根据要求回答问题1～问题4。【说明】某大学欲开发一个基于web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
(39)以静态或动态的连接方式，为应用程序提供一组可使用的类。(40)除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。
视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻
随机试题
Growingcooperationamongbranchesoftourismhasprovedvaluabletoallconcerned.Governmentbureaus,tradeandtravelassocia
感染性废物不包括
下列哪一种口服降血糖药不属于磺酰脲
有一些老东西虽粗糙，却有非凡的价值。特别是食物，愈粗糙愈有益健康，像糙米胜过白米、黑麦面包胜过白面包、天然食物胜过加工食品。我们不断地把食物做得精致，事实上是在为自己制造祸害。“过度加工”与“过度精制"的时代，使我们产生了巨大的盲点，并把这些盲点传给下一代
根据《城市用地竖向规划规范》的规定，下列关于城市用地地面排水的有关内容表述中符合相关规定的是()。
一般适用于季节性较强、工程量集中、施工条件较差的施工环境的土方机械是()。
要求商业银行在放款和投资等业务经营过程中，要能够按期收回本息，特别要避免本金受损，这指的是商业银行要具有( )。
根据有关规定，技术合同有下列情形时，导致技术合同无效的有()。
下列对珊瑚礁这个概念理解最准确的一项是()。根据原文所提供的信息，下列推断不正确的一项是()。
左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?
最新回复
(
0
)
