首页
登录
从业资格
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则(
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则(
资格题库
2022-08-02
29
问题
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。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
在数据库系统中,( )用于对数据库中全部数据的逻辑结构和特征进行描述:其中,外
银行系统采用分布式数据库系统,对本地储户的存储业务能够在本地正常进行,而不依赖于
随机试题
Whichofthefollowingitalicizedpartsisasubjectclause(主语从句)?A、Sooncameth
在软件项目开发过程中,进行软件测试的目的是(),若对软件项目进行风险评估时,()
某拟建工程初步设计已达到必要的深度,能够据此计算出扩大分项工程的工程量,则能较为
下列疾病的呼吸困难特点分别是糖尿病酮症酸中毒A.吸气性呼吸困难 B.呼气性呼吸
被称为“十二经之海”的经脉是A、跷脉 B、维脉 C、冲脉 D、任脉 E、
金融会计的特殊性中,统一授信制度、审查与审批制度等属于()。A.核算方法的独特
单克隆抗体技术在疾病诊断和治疗以及生命科学研究中具有广泛应用。下列关于单克隆抗体
患者男性,46岁,有胃溃疡病史。近日手指关节肿胀、疼痛,清晨感觉指关节明显僵硬,
站用交流电源系统到货验收应进行()、运输情况检查、包装及外观检查。货物$;$货物
耳轮焦黑,多为A.血脉瘀闭 B.肾阴久耗 C.寒邪直中脏腑 D.肝胆湿热
最新回复
(
0
)