首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
admin
2009-02-15
56
问题
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的编号是(44);编号为n的结点有右兄弟的条件是(45),其右兄弟的编号是(46)。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
这道题可以仿照二叉树的性质推导得出。按层次顺序将—棵有n个结点的完全二叉树的所有结点从1到n编号,就得到结点的一个线性序列。完全二叉树除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的二倍。因此,从一个结点的编号就可以推知它的双亲及左右子女结点的编号。当
时,结点i的左子女是结点2i,否则结点没有左子女。当
时,结点i的右子女是结点2i+1,否则结点i以没有右子女。当i≠1时,结点i的双亲是结点
。
转载请注明原文地址:https://kaotiyun.com/show/WHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
在配置IIS时,如果想禁止某些IP地址访问Web服务器,应在“默认Web站点”的属性对话框中(34)选项卡中进行配置。IIS的发布目录(35)。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
某公司为便于远程员工在家里访问公司的一些数据,允许员工通过Internet访问公司的FTP服务器,如图5-1所示。为了能够方便地实现这一目标,决定在客户机与FTP服务器之间采用(31)协议,可在传输层对数据进行加密以保证数据通信的安全性。
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
同事张三、小李为本企业合作开发一套库存管理信息系统,该系统验收并投入使用。3年后,小李辞职,在Internet网上申请了一个人网站,为丰富网站内容并宣扬个人工作业绩,小李将该管理软件上传至个人网站的网友下载区中。小李该行为(8)。
带32MBFlashMemory数字录音机的应用程序占用1MB内存,其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s),则这种录音机最长的录音时间为(11)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
随机试题
当证券市场价格因经济因素、政治因素等各种因素的影响而产生波动时,将导致基金收益水平和净值发生变化,从而给基金投资者带来风险,这种风险指的是__________。
下列药物,不需去心的是
罗红霉素的鉴别试验头孢羟氨苄的鉴别试验
第一手统计数据的主要来源有()。
已知U={y|y=log2x,x>1},P={y|y=,x>2},则CUP=()
根据以下资料,回答下列题。根据所给的材料,不能得出的结论是()。
根据下列统计资料回答问题。受移动商务应用规模化增长、企业加大补贴力度、政府有条件放开等有利因素驱动,2014—2015年,网络约租车市场进入快速发展时期。2015年上半年,网络预约出租车用户规模为9664万人,在使用各种叫车服务软件的用户群体中占
设计一个名为mysupply的表单,表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”,表格控件为Grid1,命令按钮“查询”为Command1、“退出”为Command2,标签控件Label1和文本框控
若有以下程序:#include<iostream>usingnamespacestd;classBase{public:voidwho(){cout<<"Base"<<end1;}};classDerivedl:publi
•Readthetextbelowabouthowtoorderproducts.•Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticall
最新回复
(
0
)