首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
admin
2009-02-19
51
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
2
解析
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,完全二又树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可推知它的双亲及左、右子女结点的编号。当i≤n/2时,编号为i的结点的左子女的编号是2i,否则结点i没有左子女。当i≤(n-1)/2时,编号为i的结点的右子女的编号是2i+1,否则结点i没有右子女。当i≠1时,编号为i的结点的双亲是结点(i/2)。
转载请注明原文地址:https://kaotiyun.com/show/ydcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求,在中断服务程序结束处应
在应用程序的地址空间中,页面会有( )状态。
使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件
打印机是一种常用的输出设备,有针式打印机、激光打印机和喷墨打印机等多种类型,分别用在不同的应用场合。目前,打印机和PC机之间的连接除了使用并口以外,还可采用【】接口。
用户配置文件包括:用户界面设置、网络设置和【 】设置。
在机械、建筑等领域的CAD应用中,要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?
PC机的软件可分为系统软件和应用软件,下列哪种属于应用软件
把数据同时存放在两个或者多个硬盘驱动器上,每个驱动器存放一份拷贝的技术称为【 】。
无线局域网采用的通信协议主要是【45】,通常也称为Wi—Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
随机试题
应急过程中存在的主要问题有()等。
小样本是指样本单位数在()
下列加横线的词解释错误的是【】
下列对贝特类药物的叙述不正确的是
超声心动图示二尖瓣呈"城墙样"改变心脏听诊发现大炮音
背景资料:某年某月某防波堤工地,“驳31”船执行抛石定位任务。驾长何某在等待“抛2”船靠泊抛石期间回约定宿舍喝水,并将救生衣脱下。在“抛2”船靠驳时,何某从船艏右舷石料舱围板外走到第二个系缆桩为“抛2”船带缆,受拢风及涌浪的影响,两船相碰的瞬间何某身体站立
甲公司向乙公司购买50吨水泥,后甲通知乙需要更改购买数量,但一直未明确具体数量。交货期届至,乙将50吨水泥交付给甲,甲拒绝接受,理由是已告知要变更合同。关于双方合同关系的说法,正确的是()。
外商投资企业作为公司发起人,以公司作为组织形式向其他公司投资时,其在公司中所占股本的比例,依照公司章程的规定,由董事会或者股东会、股东大会决议;公司章程对投资总额及单项投资的数额有限额规定的,不得超过规定的限额。()
小丽用记号笔把试卷上答错的题目标识出来,便于更高效的复习,这主要运用了知觉的()。
要实现报表按某字段分组统计输出,需要设置______。
最新回复
(
0
)