首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
admin
2021-01-13
38
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://jikaoti.com/ti/ZGG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C++代码，将应填入_____________处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】图3—1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此常将程序设
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元元素包括线
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i，π(i))表示将上端接线柱i与下端接线柱Ⅱ(i)相连，称其为该电路板上的第i条连线。如图4．1所示的π(i)排列
当在软件工程的环境中考虑风险时，主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败，(2)关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行4种风险评估活动，这4种活动分别是(3)以及确
在软件开发中，(29)不能用来描述项目开发的进度安排。在其他三种图中，可用(30)动态地反映项目开发进展情况。
(8)用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(9)对静态结构(类、对象和关系)模型化。(10)描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(11)将系统的结构和行为表达成为易
随机试题
根据产品的商业寿命周期分阶段确定不同的销售价格的定价策略是()
妊娠期妇女可拔牙的时间段为
公开发行可转换为公司股票的公司债券的条件之一是，股份有限公司的净资产不低于人民币()元，有限责任公司的净资产不低于人民币()万元。
证券登记结算机构对每一营业日成交的证券与价格分别予以轧抵，计算证券和资金的应收或应付净额的处理过程，被称为()。
北宋第一个致全力于词作的文人是()。
幼儿美育是社会精神文明建设的组成部分。()
公安教育与科研工作是为公安队伍提供人才培养和科学技术保障的专门工作。()
局域网从介质访问控制方法的角度可以分成()两类。
检索职工表中工资大于800元的职工号，正确的命令是
有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L
最新回复
(
0
)
