首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
admin
2021-01-13
45
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/sCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办
阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir
阅读下列说明和E—R图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图2．1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生；每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院
阅读以下说明和图，根据要求回答问题1～问题4。【说明】某大学欲开发一个基于web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下。(1)提交作业。验证
己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
随机试题
A．腹膜的卵圆形裂隙B．腹横筋膜的卵圆形裂隙C．腹外斜肌腱膜的三角形裂隙D．腹横肌的卵圆形裂隙E．腹股沟韧带下方的漏斗形间隙
患者男性，64岁。15年来反复出现咳嗽、咳白色泡沫痰，当受凉或劳累后症状加重，咯黄痰，每年发作β～4次，多发生在冬春季。近4年来心悸气短，活动后加剧。1月来出现咳嗽，呼吸困难，夜间不能平卧，尿少及下肢水肿，有腹水。既往有冠心病史。查体：T36．9℃，R
对测定酶的活性不适当的是
炒莱菔子的临床作用偏于()
某市文化行政主管部门准备在城市中心区建设一座1200座的歌剧院，由于该市财力有限，该市行政文化主管部门经市政府同意，在拟建歌剧院用地内增加写字楼和公寓性质的用房，通过房地产开发的形式筹措歌剧院的建设资金，因此，建筑规模应不少于42000m2(其中地上建筑规
某道路工程基础土方施工的原工程量为40000方，后由于设计变更导致工程量增加到50000方，原定工期为120天，合同规定工程量增减10%为承包人应承担的风险。则按比例分析法，承包人提出的工期索赔值为()。
棉制婴儿手套
《幼儿园工作规程》指出，幼儿园应制订合理的幼儿一日生活作息制度，正餐间隔时间不少于()。
2006年5月中共中央办公厅、国务院办公厅印发了《2006—2020年国家信息化发展战略》，该发展战略提出了我国信息化发展的战略重点包括（）。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。
最新回复
(
0
)
