首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
admin
2009-01-19
78
问题
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
选项
A、34
B、35
C、36
D、不确定
答案
2
解析
设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。
转载请注明原文地址:https://kaotiyun.com/show/iccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80x86CPU寄存器中负责与I/O端口交换数据的寄存器为______。
计算机中使用的图像压缩编码方法有多种:JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?( )
影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及( )。
主机、外设不能并行工作的方式是( )
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是( )。
数码相机所使用的存储器都是由闪存组成的,不同厂家的存储卡类型不同,不能够通用,其中SONY公司开发的称为【 】。
上图是一个小型以太局域网的示意图,除了服务器和PC机之外,其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机,它所拍摄的像片能达到的最大分辨率是多少?______
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
飞机上升和下降时,乘务员嘱乘客做吞咽动作,其意义在于
克罗齐的“艺术即直觉”说体现的艺术观是()
皮瓣移植的术后并发症包括:()
某患者,男性,30岁,肺炎。查体:体温35.9℃,血压60/40mmHg,脉搏136次/分,治疗除控制感染外,首要的处理应该是
特发性血小板减少性紫癜避免使用损伤血小板的药物,包括
发生不可抗力事件时,由()承担承包人机械设备损坏的损失。
下列不具有B股账户开立资格的人员是( )。
借款人能够履行合同,没有足够理由怀疑贷款本息不能按时足额偿还的贷款应归类为()。
下列是福建教育出版社五年级上册《查找资料》这一节的教学设计。《查找资料》教学设计【教学内容分析】【教学对象分析】【教学目标】【教学重点】根据主题内容提炼关键词,会搜索和保存。【教学难点】……【教学方法】……【教学准备】……【教学课时】1课
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
最新回复
(
0
)