首页
登录
从业资格
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）
练习题库
2022-08-02
105
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
选项
A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:http://tihaiku.com/congyezige/2408489.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在三级结构/两级映像体系结构中，对一个表创建聚簇索引，改变的是数据库的（请作答此
下列关于数据库对象的描述，错误的是（）。A.存储过程、函数均可接收输入参数
下图所示的防火墙结构属于（）。 A.简单的双宿主主机结构 B.单DMZ
以下关于Cache（高速缓冲存储器）的叙述中，不正确的是（）。A.Cache的
若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf,且当前工
内存按字节编址，从A1000H到B13FFH的区域的存储容量为（）KB。A.3
虚拟存储管理系统的基础是程序的（请作答此空）理论，这个理论的基本含义是指程序执行
若用256KX8bit的存储器芯片，构成地址40000000H到400FFF
内存按字节编址，地址从A4000H到CBFFFH，共有（请作答此空）字节。若用存
以下对存储过程的叙述中，不正确的是（）A.存储过程可以定义变量 B.存储过程
随机试题
【B1】[br]【B2】A、workB、worksC、workedC根据句意和时态，只能选C。
Peoplewhowaitforallconditionstobeperfectbeforeacting,______A、neverha
Janeishappyandexcited.Sheisgoingtobemarriedtomorrowanditisone
[originaltext]Telephone,television,radio,andtelegraphallhelppeoplec
It’ssaidthemostexcitingkindofeducationisalsothemostpersonal.No
Bynomeans______lookdownupontheunemployed.A、weB、shouldweC、shouldnotwe
蛋白质二级结构中最关键的化学键是A.氢键B.肽键C.离子键D.范德华力E.疏水作
注重发展学生知识与能力，开阔学生知识视野，发展学生不同特殊能力的课程是（ ）。
患某，女，55岁。患消渴病10年，3月前右臀部长一疮疡，溃后日久，腐肉不去，新肉
某企业2020年4月从境外企业租赁一台大型设备，租期1年，支付租金10万元，另支
最新回复
(
0
)
