首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
admin
2009-02-15
32
问题
一棵深度为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)。
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下,端口的权值是(55)。在如下图所示的配置下,(56)。
某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项,使得用户可通过http://www.test.cn访问到该Apache服务器;当用户访问http://111.25.4.30:80时,会访问到(33)虚拟主
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
网桥是用来连接同介质局域网的关键网络设备,无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后,将在其地址表中查找该帧要到达的目地站的MAC地址,若找不到,则(66),若发现其也在该端口的转发表中,则(67)。当网络中的网桥形成环路时,
网桥是用来连接同介质局域网的关键网络设备,无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后,将在其地址表中查找该帧要到达的目地站的MAC地址,若找不到,则(66),若发现其也在该端口的转发表中,则(67)。当网络中的网桥形成环路时,
某公司为便于远程员工在家里访问公司的一些数据,允许员工通过Internet访问公司的FTP服务器,如图5-1所示。为了能够方便地实现这一目标,决定在客户机与FTP服务器之间采用(31)协议,可在传输层对数据进行加密以保证数据通信的安全性。
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中,(62)耦合的耦合度最高,(63)耦合的耦合度最低。一个模块内部的内聚种类中,(64)内聚的内聚度最高,(65)内聚的内聚度最低。
模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现,为了节省内存空间把这些语句放在一个模块中,该模块的内聚度是(44)的。
随机试题
_______是指除专门的音乐教育活动以外,随机、灵活地蕴涵、渗透在儿童的一日生活及其他教育活动之中的丰富多样的、“隐性”的音乐教育活动。
计算机中,一个浮点数由两部分组成,它们是阶码和()。
房地产价格指数包括房屋销售价格指数、房屋租赁价格指数、土地交易价格指数、物业管理价格指数和二手房交易价格指数。( )
为了分析设备的时间利用情况,可将设备时间划分为()。
简述我国中小学班级管理的主要模式。
左图为给定的多面体,从任一角度观看,下面哪一项不可能是该多面体的视图?
A.干髓术B.根尖诱导成形术C.塑化治疗D.根管充填术E.活髓切断术保留根管内全部经失活牙髓的是()。
Ababymightshowfearofanunfamiharadult,heislikelytosmileandreachouttoanotherinfant.
甲骨文
已知且AXA*=B,r(X)=2,则a=________。
最新回复
(
0
)