首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈项指针,则________。
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈项指针,则________。
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
)