首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
admin
2009-02-15
73
问题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
选项
A、三叉链表
B、二叉链表
C、顺序
D、索引
答案
A
解析
若二叉树采用二叉链表结构,则链表中只有孩子结点的地址,而无双亲结点的地址,而遍历过程中又需要结点的双亲结点的地址,为此,遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈,则需要采用三叉链表结构,因为三叉链表中除了孩子结点的地址以外,还保存了结点的双亲结点的地址,故选择A。
转载请注明原文地址:https://www.kaotiyun.com/show/S8xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据通信中采取的纠错方式通常有两种,即丢弃重发和(12)。在丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施,这种方式一般适合于(15)情况。在GoBackNARQ协议中,若窗口大小用K位二
数据通信中采取的纠错方式通常有两种,即丢弃重发和(12)。在丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施,这种方式一般适合于(15)情况。在GoBackNARQ协议中,若窗口大小用K位二
TCP是互联网中的(7)协议,使用(8)次握手协议建立连接。当主动方发出SYN连接请求后,等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
一般来说,Cache的功能(40)。某32位计算机的Cache容量为16kB,Cache块的大小为16B,若主存与Cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤,其芯片中使用流水线技术的目的是(17)。
题1:引入多道程序设计技术的目的是(53)。题2:某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
随机试题
非铁合金铸件所用型砂芯砂黏结剂的加入量()。
( )是设计质量控制的作业技术和活动,是为了确保设计的适宜性、充分性、有效性和效率,以达到规定的目标所进行的活动。
未办理工商营业执照的,从事生产、经营的纳税人可以暂不办理税务登记。()
下列属于证券市场上各种信息的来源的有()。
设当事件A与B同时发生时,事件C必发生,则()
字符串tstr=’television’,显示结果为vi的是()。
对于循环队列,下列叙述中正确的是()。
A、生活的体验B、旅行的见闻C、历史的启发D、家庭的熏陶A
Theartistwenttothecountrysidetovisitthefarmer.Theartistwantedtopaythefarmer,butthefarmerwantedoneofhisp
BenjaminFranklinwasAmerica’sfirstinternationallyfamousswimmerandswimmerteacher.AsaboyFranklinlivedinBoston,
最新回复
(
0
)