首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
admin
2009-02-15
58
问题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
选项
A、三叉链表
B、二叉链表
C、顺序
D、索引
答案
A
解析
若二叉树采用二叉链表结构,则链表中只有孩子结点的地址,而无双亲结点的地址,而遍历过程中又需要结点的双亲结点的地址,为此,遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈,则需要采用三叉链表结构,因为三叉链表中除了孩子结点的地址以外,还保存了结点的双亲结点的地址,故选择A。
转载请注明原文地址:https://kaotiyun.com/show/S8xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
题1:引入多道程序设计技术的目的是(61)。题2:某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
在TCP/IP协议分层结构中,SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中,管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网
一般来说,Cache的功能(40)。某32位计算机的Cache容量为16kB,Cache块的大小为16B,若主存与Cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下:(56)用于存放本机主机名以及经常访问IP地址的主机名,在对IP地址进行域名
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
虚拟存储器的大小受到(11)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在选择通道方式中,优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时,适合其采用的数据宽度是(1)。
某一定点数字长为n位,且最高位是符号位,小数点位于最低有效数值位之后,则该机器数所能表示的最小值是(2)。
随机试题
某公司当年的经营利润很多,却不能偿还到期债务。为查清其原因,应检查的财务比率包括()。
从控制论的观点看,对维持内环境的稳态具有重要作用的调控机制是
患者,男,30岁。工地干活时被高空坠物导致严重外伤,住院期间无明显诱因下出现呕血1天,共4次,每次约50ml。既往体健。呕血的原因是
因委托代理的授权委托书授权不明而给第三人造成损失时,则( )。
小赵大学毕业那年由于大学毕业生的供给大规模增加,结果有很多大学毕业生一时找不到合适的工作。小赵因为家庭经济比较困难,所以就接受了一个餐馆服务员的工作机会。这份工作不仅工作时间长,体力耗费大,而且收入不高。于是一年之后,小赵到一家大公司去求职。这家公司对小赵
某商场采用售价金额核算法对库存商品进行核算。本月月初库存商品进价成本总额30万元,售价总额46万元;本月购进商品进价成本总额40万元,售价总额54万元;本月销售商品售价总额80万元。假设不考虑相关税费,该商场本月销售商品的实际成本为()万元。
一般资料:女,24岁,大专文化,公司职员。求助者主诉:最近突然感觉与人交流困难、烦躁、紧张三天。原因不明。在接听顾客来电的时候说不出“您好”两个字,我把嘴巴张得很大却发不出声音,过一会才能结巴地说出来,然后就会很顺利了;与此同时我还会觉得胸闷、心
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
Theglobalclimateeffortofloweringdownthetemperaturescanrefrainthedevelopmentofoil.
Exchangeaglancewithsomeone,thenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecondlong
最新回复
(
0
)