首页
登录
从业资格
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（
资格题库
2022-08-02
101
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
选项
A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409764.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于二维数组a[1…N，1…N]中的一个元素a[i，j]（1≤i，J≤N），存储
（ ）不是数据仓库的特点。A.面向功能 B.集成 C.非易失 D.随时间
地址编号从80000H到BFFFFH且按字节编址的内存容量为（ ）KB，若用1
分布式数据库系统除了包含集中式数据库系统的模式结构之外，还增加了几个模式级别，其
假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K
下列关于数据库对象的描述，错误的是（ ）。A.存储过程、函数均可接受输入参数
以下关于DPI的叙述中，正确的是（ ）。A.每英寸的bit数 B.存储每个像
C/S（客户机/服务器）与B/S（浏览器/服务器）体系结构的区别是：（ ）。A
在数据库系统中，（ ）用于对数据库中全部数据的逻辑结构和特征进行描述：其中，外
银行系统采用分布式数据库系统，对本地储户的存储业务能够在本地正常进行，而不依赖于
随机试题
假如你是李明，你在学校负责2008年北京奥运会志愿者工作，现学校决定于本周六即7月5号下午在学校体育馆举行志愿者誓师大会，你要写一个通知通告给学校的志愿者
Manypeopletodayareworriedaboutbirdflu.Theyareafraidthatitwillp
（ ）体现了包价旅游产品价值的最终实现。A.团体旅游接待 B.散客旅游接待
依法作出不予行政许可的书面决定，不仅应向申请人书面说明理由，还必须告知申请人（
（2016年真题）市场风险管理的主要措施不包括（）。A.密切关注宏观经济指
腕横纹尺侧端，尺侧腕屈肌腱桡侧凹陷中的腧穴是（ ）。A.神门 B.大陵 C
已知各期环比增长速度为2%，5%，8%，则相应的定基增长速度为（）。A.10
补风系统应直接从室外引入空气，且补风量不应小于排烟量的（）。A.10％ B.
个体的沟通风格不包括()。A:自我完善型 B:自我保护型 C:自我暴
慢性牙周炎患者的主诉症状通常为A.牙齿松动 B.咀嚼无力 C.咀嚼疼痛 D
最新回复
(
0
)
