首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
admin
2019-05-11
37
问题
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
选项
A、采用不含头结点的单链表且栈顶元素放在表尾结点
B、采用不含头结点的单链表且栈顶元素放在表头结点
C、采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D、采用含头结点的双向链表且栈顶元素放在表尾结点
答案
B
解析
本题考查数据结构基础知识。
栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的,而且选项C中将栈顶元素任意存放是错误的。
可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。
含头结点的单链表如下图所示,其中La为头指针,La指向的结点为头结点。
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中La为头指针,La指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,出栈和入栈操作都在表头,时间复杂度都为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/7yVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Intel公司用于网络处理的IXP系统微处理器支持DDR内存接口。在200MHz外频条件下,DDR内存带宽可达(5)。
两个同符号的数相加或异符号的数相减,所得结果的符号位SF和进位标志CF进行(2)运算为1时,表示运算的结果产生溢出。
如果用粗缆连接两台集线器,构建10BASE-T以太网,则两台机器的最远距离可达______。
十进制数125用十六进制数表示为______。
在网络管理中,通常需要监控网络内各设备的状态和连接关系,同时对设备的参数进行设置。这些工作归属于______的功能域。
图像通过使用彩色查找表来获得图像颜色。A.真彩色B.伪彩色C.黑白D.矢量
(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac
OSPFisalink-stateroutingprotocol.Itisdesignedtoberuninternaltoasingle(71)system.EachOSPFroutermaintainsaniden
(71), also called end-user program, includes database programs, spreadsheets, word processors etc。
(69):A location where data can be temporarily Stored.
随机试题
下列选项中属于安全评价管理对评价对象要求的是()。
有效的战略风险管理应当定期采取()的方式,全面评估商业银行的愿景、短期目的以及长期目标,并据此制订切实可行的实施方案。
转贴现是( )的行为。
位于某市区的一家房地产开发公司2015年度开发建设办公楼一栋,开发该办公楼支付地价款320万元,另支付相关税费10万元;支付拆迁补偿费80万元、基础设施费100万元、建筑安装工程费480万元;实际发生借款利息120万元,但该公司不能提供金融机构贷款证明;开
YellowstoneWeatherYellowstoneNationalParkisathighaltitude(海拔).Mostoftheparkisabove7,500feet(2,275meters)
学生在学习中发现,及时复习往往能够取得好的学习效果。这是因为及时复习符合艾宾浩斯的遗忘曲线规律,即遗忘进程呈现出的特点是()。
加强教育训练的正规化建设,必须要规范训练方式,实行()的训练模式。
在考生文件夹下有文件in5.txt,文件中有几行汉字。请在Forml的窗体上画一个文本框,名称为Text1,能显示多行;再画一个命令按钮,名称为C1,标题为“存盘”。编写适当的事件过程,使得在加载窗体时,把in5.txt文件的内容显示在文本框中,然后在文本
"Theworld’senvironmentissurprisinglyhealthy.Discuss."Ifthatwereanexaminationtopic,moststudentswouldtearitapart
Afriendofmineonceaskedmeaquestion:"Whosaidlifewasgoingtobefair,orthatitwasevenmeanttobefair?"Herquest
最新回复
(
0
)