首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
admin
2021-01-13
52
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/sCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答以下问题，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Inte
阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的
采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。
视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时
随机试题
ICR小鼠10只，雌性，4～6周龄，体重18～22g，为进行某种药物对荷瘤鼠细胞免疫功能的影响实验。造模成功后，实验组给予药物注射，选用的注射方法是
【2013专业知识真题上午卷】正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()
下列选项中不是城市经济学关注的重点问题的是()。
某公司承建城市主干道改造工程，其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层，工期要求当年5月份完成拆迁，11月底完成施工。由于城市道路施工干扰因素多，有较大的技术难度，项目部提前进行了施工技术准备工作。水泥稳定碎石基层施工时，项目
为了规范期货公司金融期货结算业务，维护期货市场秩序，防范风险，根据《期货交易管理条例》，制定《期货公司金融期货结算业务试行办法》。( )
个体商户李某于2008年3月8日在本市取得工商营业执照，于同年5月10日办理了税务登记。2009年1月15日，李某因有严重的制假贩假行为被工商行政管理部门吊销了工商执照。李某未办理任何手续，将税务登记证卖给他人后销声匿迹。根据上述资料回答下列问题：李
下列各项中，会引起持有至到期投资账面价值发生增减变动的有()。
智力一般指认知能力，包括注意力、_______、记忆力、_______等。
关于“螳螂捕蝉，黄雀在后”，下列说法错误的是：
在对某字符型字段进行升序排序时，假设该字段有4个值：100、22、18和3，则排序结果是()。
最新回复
(
0
)
