首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
admin
2019-05-11
26
问题
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
选项
A、采用不含头结点的单链表且栈顶元素放在表尾结点
B、采用不含头结点的单链表且栈顶元素放在表头结点
C、采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D、采用含头结点的双向链表且栈顶元素放在表尾结点
答案
B
解析
本题考查数据结构基础知识。
栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的,而且选项C中将栈顶元素任意存放是错误的。
可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。
含头结点的单链表如下图所示,其中La为头指针,La指向的结点为头结点。
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中La为头指针,La指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,出栈和入栈操作都在表头,时间复杂度都为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/7yVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
SMTP使用的传输层协议是(63)。
某大学校园网分配到的网络地址是202.17.8.0/26。若再划分出5个子网,则每个子网可分配给主机的 IP地址数是(30)。
给定的IP地址为192.55.12.121,子网掩码为255.255.255.248,那么其直接的广播地址是(29)。
(19)不需要登记或标注版权标记就能得到保护。
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment.WithMIME,userscan
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs.whichjustm
OSPFisalink-stateroutingprotocol.Itisdesignedtoberuninternaltoasingle(71)system.EachOSPFroutermaintainsaniden
如果在查找路由表时发现有多个选项匹配,那么应该根据()原则进行选择。
Software maintenance is to do necessary modification, supplenemt, and completeness during software life circle. Among the follow
(66)isaone-wayfunctionthattakesanarbitrarilylongpieceofplaintextandfromitcomputesafixed-lengthbitstring.(67)i
随机试题
营养级是按生物的()划分的。
A.胆红素葡萄糖醛酸酯B.胆红素-白蛋白C.胆红素-Y蛋白D.胆红素-阴离子E.滑面内质网血循环中胆红素主要以哪种形式存在
A.牙源性角化囊肿B.含牙囊肿C.鼻唇囊肿D.鼻腭管囊肿E.鳃裂囊肿囊壁中见子囊和蕾状上皮团的是
在整个妊娠过程中,妊娠中期是指
某城市道路工程项目,施工承包商考虑到该工程受自然条件的影响较大,为了充分利用有限资金,以最快的速度、最少的消耗确保工程优质,创造最好的经济效益和社会效益,加强了对前期质量控制工作。具体控制工作如下:(1)对道路工程前期水文、地质进行实地调查。调查主
我国上市银行的经营目标普遍为()。
2019年7月1日,甲事业单位以银行存款购入3年期国债120万元,年利率为4%,按年分期付息,到期还本,付息日为每年7月1日,最后一年偿还本金并支付最后一次利息。甲事业单位不正确的会计处理是()。
为承接与保持集团财务报表审计业务,注册会计师可能需要了解的下列事项中,不恰当的是()。
教师这一职业是神圣而又光荣的。请以“我的幸福之路”为话题进行写作。文体不限,诗歌除外。
程序性知识主要的表征方式是()
最新回复
(
0
)