首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈项指针,则________。
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈项指针,则________。
admin
2021-01-13
51
问题
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈项指针,则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构,因为栈的操作是先进后出,因此无论是入栈还是出栈,都只对栈顶元素操作,而在单链表中用头指针作为栈顶指针,此时无论是出栈还是入栈,都只需要对头指针指向的栈顶指针操作即可,不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/sCCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序,目前有两个画图程序:DPI和DP2,DPI用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
某宾馆拟开发一个宾馆客房预订子系统,主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
(2013年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
(2012年下半年下午试题五)阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQLServer和Access两种
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
随机试题
甲公司于2012年1月1日发行4年期一次还本、分次付息的公司债券,每年1月1日支付上年利息。债券面值1000000元,票面年利率5%,发行价格950520元。甲公司对利息调整采用实际利率法进行摊销,经计算谈债券的实际利率为6%。该债券2013年年末利息调整
A.茵陈鳖甲汤B.茵陈蒿汤C.半夏泻心汤D.四逆散E.蒿芩清胆汤清胆利湿、和胃化痰的方剂是
防水混凝土在施工中的注意事项有(.)。
首次公
()是一般意义上的优先股票,其优先权不是体现在股息多少上,而是在分配顺序上。
如果确立了贷款意向,则表明贷款可以正式受理。在该阶段,业务人员不需要做到()
教育储蓄的对象(储户)为()。
不成熟的冲突解决方式有【】
()是学习者通过亲自接触和广泛了解教育现状,对取得的第一手资料进行分析和研究,以发现某些规律或倾向性问题的学习方法。
y=在上的平均值为=_____________.
最新回复
(
0
)