首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
admin
2021-01-13
47
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/sCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】图3—1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能：(1)通过模．数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读下列说明和E—R图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其中学号是入学时
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中，已设计并实现了用于显示地址信息的类Address(如图6-1所示)，现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的
冲击波”病毒属于(8)类型的病毒，它利用Windows操作系统的(9)漏洞进行快速传播。
下面关于UML文档的叙述中正确的是(36)。
某Web网站向CA申请了数字证书。用户登录该网站时，通过验证(7)，可确认该数字证书的有效性，从而(8)。
随机试题
胎盘的血行感染主要表现为：
母Rh血型为CcDee，子为CCDEe。若发生Rh血型不合溶血病，其Rh血型抗体为
关于导致员工不满意和满意的说法，正确的是【】
不符合心脏压塞特点的是
某汽车生产商发现自己生产并销往市场的某种型号的汽车制动装置有失灵的可能，那么他应该做的是：
给水钢管镀锌的目的是()。
根据消费者行为理论，消费者在消费某种商品时所获得的心理满足程度称为()。
背景材料某工程有两个备选施工方案，采用方案一时，固定成本为160万元，与工期有关的费用为35万元／月；采用方案二时，固定成本为200万元，与工期有关的费用为25万元／月。两方案除方案一机械台班消耗以外的直接工程费相关数据见下表。为了确
下列说法错误的是()。
过敏性肠胃炎一直被认为是由食物过敏引起的。但是，如果我们让患者停止食用那些已经证明会引起过敏性肠胃炎的食物，可他们的过敏性肠胃炎并没有停止。因此，显然存在别的某种原因引起过敏性肠胃炎。下列哪项如果是真的，最能削弱上面的结论?
最新回复
(
0
)
