首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
admin
2009-02-15
65
问题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
选项
A、三叉链表
B、二叉链表
C、顺序
D、索引
答案
A
解析
若二叉树采用二叉链表结构,则链表中只有孩子结点的地址,而无双亲结点的地址,而遍历过程中又需要结点的双亲结点的地址,为此,遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈,则需要采用三叉链表结构,因为三叉链表中除了孩子结点的地址以外,还保存了结点的双亲结点的地址,故选择A。
转载请注明原文地址:https://kaotiyun.com/show/S8xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(16)媒体访问控制方法,IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议,其最大优点是(27)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(28),更新路由表的原则是使到各目的网络的(29)。更新路由表的
目前,通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括:存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是(),使用会话密钥算法效率最高的是()。
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时,需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于__________。(2008年下半年试题)
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
随机试题
由数据库、DBMS、数据库管理员和多个数据库应用程序构成的数据库的整体环境是
静脉注射毛花甙丙后,开始发挥作用的时间是
正常产后,整个子宫内膜基底层再生新的功能层所需的时间约为( )。
关于X线机的基本组成,错误的说法是
下颌骨易发生骨折的薄弱部位为,除了
税收是国家依据其社会职能参与社会剩余产品分配的一种规范形式,即国家为了实现其社会职能,凭借政治权力,按照法律规定的标准,无偿地取得财政收入的一种分配形式。()
甲公司为增值税一般纳税人,适用增值税税率为17%,所得税税率为25%,2017年度有关资料如下:(1)本年度销售商品收入15000万元,发生销售折让200万元,提供劳务收入500万元,让渡资产使用权收入200万元,处置固定资产净收益300万元,处置无形资
下列各句中没有语病、句意明确的一句是()。
A、Itmakeschildrenlovetheirparentsmorethanever.B、Itteacheschildrentobeconfidentandindependent.C、Itprovideschil
By"awell-oiledcoginthemachinery"(Para.1)theauthorintendstorendertheideathatmanis______.Fromthepassagewe
最新回复
(
0
)