首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
admin
2009-02-15
40
问题
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的编号是(44);编号为n的结点有右兄弟的条件是(45),其右兄弟的编号是(46)。
选项
A、n*k+i
B、n*k+i+1
C、(n-1)*k+i
D、(n-1)*k+i+1
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/JHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
802.11a工作在全球通用的工(62)ISM频段,最高数据速率可达(63)。
POP3协议采用(38)模式,当客户机需要服务时,客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
在层次化网络设计中,(68)不是核心层交换机的设备选型策略。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
随机试题
非儿茶酚胺类的药物是
根据《传染病防治法》的规定,城镇中若发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病人、病原携带者或疑似病人时,国家规定的报告时间是
下列药物具有活血祛瘀功效的有
周某向朋友杨某借钱,并告诉杨某是去南方购买一批走私品,回内地待销完后,分给杨某一笔钱。杨某便把钱交给周某,对杨某应以什么罪名处罚?( )
下列关于资源配置的说法,正确的是()。
购买进口汽车的用户可凭当地检验检疫机构出具的( )到车辆管理机关办理正式牌证。
2017年6月29日,某证券股份有限公司发布公司债券发行公告称,面向合格投资者发行一年期固定利率债券,基础规模发行为30亿元,每张票面金额为人民币100元,票面利率为5%,若市场平均利率为4%,则此次债券的发行价格将()100元/张。
在编辑框中,利用【】属性和【】属性可以从程序中选定文本。利用列表如下:“职工”表文件的结构为:职工号(C,8)、姓名(C,6)、性别(C,2)、工作日期(D,8)、职称(C,12),基本工资(N,4)有若干条记录。实现以下功能:
在’VisualFoxPro的工作1区和3区打开了数据表文件,再接着执行SELECT0后,选择工作区的结果是()。
A、Potentialofhumanendurance.B、Superpowerofmagicians.C、Communicationwithsupernaturalforces.D、Streetmagic.A短文先引用David
最新回复
(
0
)