首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
admin
2021-01-13
56
问题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。
选项
A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要
答案
A
解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://www.kaotiyun.com/show/sCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人
阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能：(1)通过模．数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn]，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物
已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有
某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。
软件测试是软件质量保证的主要手段之一，测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护分为8个阶段，其中单元测试是在(12)阶段完成的；
随机试题
A．胆总管下端结石B．急性胰腺炎C．假性胰腺囊肿D．壶腹部癌E．慢性胰腺炎早期出现黄疸的疾病是
对尸体解剖的认识，错误的是
在公路工程施工中，施工现场的劳动力中，( )随机械配置。
商业银行通常将()看作对其经济价值威胁最大的风险。该类风险一旦发生并任其蔓延。将短时间内摧毁存款人乃至整个市场对商业银行的信心。
只有小王陪伴，小黄才到公园散步，如果小王不去图书馆，那么小李也不去图书馆。由此可以推出以下哪项结论?()
“其身正，不令而行，其身不正，虽令不从”体现了行政道德的()。
从所给的四个选项中，选择最合适的一个填入问号处。使之呈现一定的规律性()。
1978年《光明日报》发表《实践是检验真理的唯一标准》。引发了关于真理标准问题的大讨论。这次讨论()
早期人类的生产生活往往依赖河流，视河流为主宰命运之神而顶礼膜拜。工业革命后，人类以河流的主人自居．肆意开发利用河流，遭到了河流的报复。今天，人们重新认识人与河流的关系，致力于追求人与河流的和谐。由此可见
她所考虑的不是一个特殊的消费群体，而是一般的男女消费群体。Shehasinmind——．
最新回复
(
0
)
