首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
admin
2009-02-15
74
问题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
选项
A、三叉链表
B、二叉链表
C、顺序
D、索引
答案
A
解析
若二叉树采用二叉链表结构,则链表中只有孩子结点的地址,而无双亲结点的地址,而遍历过程中又需要结点的双亲结点的地址,为此,遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈,则需要采用三叉链表结构,因为三叉链表中除了孩子结点的地址以外,还保存了结点的双亲结点的地址,故选择A。
转载请注明原文地址:https://kaotiyun.com/show/S8xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络中使用信元作为传输数据的单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时,VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时,采用的服务类别最好是(54)。当AAL层
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(8)位,接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
I/O端口的编址方法有二种:即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中,内存与I/O是统一编址的,要靠(11)区分和访问内存单元和I/O设备。
目前,通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括:存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
编写汇编语言程序时,下列寄存器中,程序员可访问的是______。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
4B/5B编码是一种两级编码方案,首先要把数据变成()编码,再把4位分为一组的代码变换成5单位的代码。
当登录交换机时,符号(11)是特权模式提示符。
根据【说明】,将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的,请指出这两条数据流的名称,并改正。(注:数据流的起点和终点均采用图中的符号和描述)
随机试题
设函数z=ex+y,则dz=__________。
设=1,求常数a,b.
男性,71岁,吸烟患者。反复咳嗽、咳痰、气促40年,近一周咳黄痰,且黏稠不易咳出,嗜睡,夜间不眠,发病时唤之不醒而来院就诊。查体血压148/90mmHg,昏睡状,瞳孔等大,球结膜水肿,桶状胸,双肺可闻及较多干、湿啰音,心率120次/分,可闻及期前收缩,双下
判定一种致死性微生物或毒素,一般使用()定性其致病力。
《关于推进以审判为中心的刑事诉讼制度改革的意见》第13条要求完善法庭辩论规则,确保控辩意见发表在法庭。法庭应当充分听取控辩双方意见,依法保障被告人及其辩护人的辩论辩护权。关于这一规定的理解,下列哪些选项是正确的?(2017年卷二74题,多选)
建设单位在施工合同履行中未能按约定付款,由此可能承担的法律责任是()。
《证券投资基金运作管理办法》规定,如果基金名称显示投资方向的,应当有()以上的非现金基金资产属于投资方向确定的内容。
《天天快报》报社组织拓展训练,最后一天对所有参加拓展的员工进行考核。如果考核结果达到3分或3分以上,记为优秀。在考核之前,有几个人就成绩讨论起来。
概化理论的G研究所采用的方法是()。
TherealityofhomelessnesslandedsquarelyinmylaponedarkDecemberday10yearsago.Despitealloureffortstopreventit,
最新回复
(
0
)