首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为便于存储和处理一般树结构形式的信息,常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与下图所示的树对应的二叉树是(53)。
为便于存储和处理一般树结构形式的信息,常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与下图所示的树对应的二叉树是(53)。
admin
2013-05-11
50
问题
为便于存储和处理一般树结构形式的信息,常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与下图所示的树对应的二叉树是(53)。
选项
A、
B、
C、
D、
答案
A
解析
本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法,即在链表的结点中设置两个指针域,分别指向该结点的第一个孩子和下一个兄弟,如此,就可将一棵树转换为一棵二叉树。
转载请注明原文地址:https://jikaoti.com/ti/oqf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指__________的权利。(2011年上半年试题)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(3)
防火墙的发展共经历了4个阶段,下列说法错误的是__________。
ARP协议的作用是(1),它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(1)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列,则磁盘利用率为(2)。(2009年上半年试题)(2)
甲和乙要进行通信,甲对发送的消息附加了数字签名,乙收到该消息后利用()验证该消息的真实性。
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
随机试题
将二进制数101101.0111分别转换为十进制数、八进制数和十六进制数?
关于白血病的化疗原则,下列选项中错误的是:()
患者,男性,严重创伤后,血压降低,脉搏细速,面色苍白,诊断为休克,治疗时重点应注意
除哪项外,均为车前子的功效
治疗肺炎球菌性肺炎,停用抗生索的指标一般是
土地所有权、使用权的变更自()生效。
投资连结险作为一种新型投资保险产品,与传统的保险产品相比,有诸多特点。下列属于投资连结险的特点的有()。
下列属于债券赎回条款给投资者带来风险的有()。
“做中教,做中学,做中求进步”是()教学方法的基本原则。
A和B均是m×n矩阵,秩r(A)+r(B)=n,若BBT=E且B的行向量是齐次方程组AX=0的解,P是M阶可逆矩阵,证明:矩阵pb的行向量是Ax=0的基础解系.
最新回复
(
0
)