首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
admin
2021-01-13
37
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://jikaoti.com/ti/ZGG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送
阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。Salesorder对象使
阅读以下函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式，进行组合将小对象组合成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包括：一
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，三个进程
在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。
下面关于校验方法的叙述，(5)是正确的。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。
随机试题
吴茱萸汤与当归四逆汤的共有药物是
Recruitersspendanaverageofsixsecondsreviewingaresumebeforetheymaketheinitialdecisiononcandidates.Thatmeansyo
与普通CT比，不属于单层螺旋CT优点的是
若已知室内地坪至基础顶面高度为1.5m，首层层高为3.9m，则底层内柱的长细比最接近下列( )项数值。已知底层柱的下端截面考虑地震作用组合后的弯矩设计值为M=300kN·m，轴力设计值为N=1200kN，计算长度为6m，则对该柱进行正截面承载力计算时
以石棉水泥和膨胀水泥封口的接口，要用稀泥糊口作保水养生，气温低于( )时不得施工。
外币股权投资基金是指依据中国境外的相关法律在中国()设立，主要以()的基金。
下列各项中，没有语病的一项是()。
根据以下情境材料，回答下列问题。甲市公安局坚持以人民为中心的发展理念，贯彻落实执法公开规定，开通“平安甲市”微信公众号和微博等警民信息交流平台。民警小李刚刚调入新闻中心，对业务不够熟悉，中心周主任向他介绍了平台的主要功能和作用：发布公安机关职责、执法依据
一个长方形花坛的周长是60米，如果沿着周边每隔6米种一株月季花，再在每两株月季花之间等距离地种2株菊花，问共可种月季花多少株?可种菊花多少株?( )
Mostpeoplewouldbe【C1】______bythehighqualityofmedicine【C2】______tomostAmericans.Thereisalotofspecialization,a
最新回复
(
0
)
