首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
admin
2009-02-15
70
问题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
选项
A、三叉链表
B、二叉链表
C、顺序
D、索引
答案
A
解析
若二叉树采用二叉链表结构,则链表中只有孩子结点的地址,而无双亲结点的地址,而遍历过程中又需要结点的双亲结点的地址,为此,遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈,则需要采用三叉链表结构,因为三叉链表中除了孩子结点的地址以外,还保存了结点的双亲结点的地址,故选择A。
转载请注明原文地址:https://kaotiyun.com/show/S8xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据通信中采取的纠错方式通常有两种,即丢弃重发和(12)。在丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施,这种方式一般适合于(15)情况。在GoBackNARQ协议中,若窗口大小用K位二
把十六进制的IP地址C22F1588,该地址属于(59)类网络地址,该种类型地址的每个子网最多可能包含(60)台主机。
如图3-1所示为曼彻斯特编码,表示的数据可能为(1),这种编码适用的网络是(2)。为了在广域网上高速传输数字信号,一般可用的编码方式是(3),其编码效率为(4)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时首先计算bm=(aM+bm-1)M
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下:(56)用于存放本机主机名以及经常访问IP地址的主机名,在对IP地址进行域名
目前,通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括:存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
编写汇编语言程序时,下列寄存器中,程序员可访问的是______。
4B/5B编码是一种两级编码方案,首先要把数据变成()编码,再把4位分为一组的代码变换成5单位的代码。
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
随机试题
对一定摩尔量的真实气体,当其压力、温度由状态1变化为状态2时,由真实气体状态方程式可推导出下列方程式()。
A.悬雍垂腭咽成形术和改良术式B.颏舌肌前移术、舌骨悬吊术和舌根悬吊固定术C.上气道低温等离子打孔消融术D.诱发中枢性呼吸事件E.缺氧、患者频繁觉醒OSAHS外科手术治疗中单独应用适用于打鼾和轻度OSAHS患者的是
腕背侧腱鞘囊肿最常见的部位在
由于某化工厂长期排污,该厂周边方圆一公里内的庄稼蔬菜生长不良、有害物质含量超标,河塘鱼类无法繁衍,该地域内三个村庄几年来多人患有罕见的严重疾病。根据《环境保护法》的规定,下列哪一选项是错误的?(卷一/2008年第28题)
下列选项中,属于目前最重要的征信法规的是()。
破坏金融机构组织管理罪是国家对金融机构的准入管理制度的破坏。()
在我国,配股的目的主要体现在()。
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料
人力资源管理,是对人力资源进行有效开发、合理配置、充分利用和科学管理的制度、法令、程序和方法的总和。它贯穿于人力资源的整个运用过程,包括人力资源的预测和规划,工作的分析和设计,人力资源的维护和成本核算,人员的甄选录用、合理配置和使用,还包括对人员的智力开
Thisyearmarkedthe50thanniversaryofthepublicationofEPThompson’sTheMakingoftheEnglishWorkingClass,whichrevolut
最新回复
(
0
)