首页
登录
从业资格
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )
练习题库
2022-08-02
85
问题
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
选项
A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构,因为栈的操作是先进后出,因此无论是入栈还是出栈,都只对栈顶元素操作,而在单链表中用头指针作为栈顶指针,此时无论是出栈还是入栈,都只需要对头指针指向的栈顶指针操作即可,不需要遍历链表。
转载请注明原文地址:https://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.存储过程
随机试题
Esquire1Year,12IssuesPrice:$7.97Esquireisalifestylemagazineaimedat
A.疫苗效果指数 B.抗体阳转率 C.建卡率 D.四苗覆盖率 E.接种率
患者男,甲状腺手术回到病房,去枕平卧6小时后。护士为该患者安置此卧位的目的是
兴奋性突触后电位发生时,突触后膜膜电位的特征是A.超极化 B.去极化 C.反
有关性激素替代疗法的陈述,错误的是A.用药剂量要个体化 B.用药期间出现乳房胀
类白血病反应的特点包括( )。A.细胞质内有毒性颗粒和空泡 B.细胞的碱性磷
血吸虫病虫卵结节的成分有A.上皮样细胞 B.多核巨细胞 C.淋巴细胞、单核细
陈某申请领取最低生活保障费,遭民政局拒绝。陈某诉至法院,要求判令民政局履行法定职
加快经济绿色转型要做到( )。A.推进传统产业绿色升级改造 B.大力发展绿色产
项目监理机构在施工阶段投资控制的主要工作包括()。A.签订保修合同 B.
最新回复
(
0
)