首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。
admin
2010-01-17
61
问题
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。
选项
A、24
B、25
C、23
D、无法确定
答案
A
解析
本题考查完全二叉树的性质。如果深度为k,有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应,则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质:如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层,每层从左到右),则对任一结点i(1≤i≤n),有:如果i=1,则结点i无双亲,是二叉树的根;如果i>1,则其双亲是结点
。题目中给出的是编号为49的结点,其双亲结点应该是49/2取整,那么结果为24。
转载请注明原文地址:https://kaotiyun.com/show/MqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题四)【说明】某企业的网络安装防火墙后,其拓扑结构如图3一18所示。参照图3.18所示的界面,添加以下访问控制规则,以禁止PC3访问地址为21
阅读以下说明,回答问题1~问题4,将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D:\www/root)。为了使Web管理员(其用户名为webadm
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册,然后登录才可进行聊天。图4一1为注册页面,注册时需要输入用户名和密码以及性别信息,数据库将记录这些信息。表4—1为利用MicrosoftAccess创
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某广告公司有三个部门A、B和C,分别负责教育、金融和时事方面的广告。公司要为这三个部门创建网站,公司服务器的IP地址是10.0.248.24/24。部门A创建了一个虚
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(31),调制解调器属于(32)。调制解调器的数据传送方式为(33)。
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
在Word的编辑状态,若选择了表格中的一行,执行了表格菜单中的“删除列”命令,则(1);若要对当前正在编辑的文件加“打开权限密码”,则应该选择(2),然后按相关提示操作即可。
客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中,为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口,应执行(55);为IP地址为192.168.0.100的PC配置默认网关,应
计算机通信中,信道上的基带信号是指(45),宽带信号是指(46)。
计算机能直接识别和执行机器语言程序,该语言的基本元素是(10)。
随机试题
四季を短歌の重要な主題としたのは平安時代だが、江戸時代は季語によって季節を示す手法を重視した。それが組織化されると、いわゆる「歳時記」が作られる。短歌では「春すぎて夏来にけらし…」ということができる。春すぎて秋や冬の来ることはないから、念の入った話だが、そ
型号为WJH一4的探测电缆适用于探测钻井深度大于3000m且电缆拉断力小于或等于4t的场合。
大叶性肺炎肺肉质变的病变特点是
A.维生素B.银杏内酯C.紫杉醇D.青蒿素E.冰片
法人在解散并清偿完毕债务后,剩余的资产应当根据股东的股权进行分配,也就是说剩余资产应返还给股东,从而使这些财产的所有权权能完全复归于股东,这就是()的具体表现。
()是在绩效管理末期,主管与下属就本期的工作表现和工作业绩等方面所进行的全面回顾、总结和评估。
电子现金是一种通过电子方式进行银行署名的数字信息。它同信用卡不一样,信用卡本身并不是货币,而只是一种转账手段,电子现金本身就是一种货币,可以直接用来购物。但它又和金币、纸币不一样,是种没有物理实体的货币,需要通过数据的交换实现现金的功能。符合这段话意思的是
京剧是中国戏曲的代表,被誉为“京剧鼻祖”的是:
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包,数据速率为64Kb/s,从开始发送到接收完成需要的时间为(13)。
TheConsumerPriceIndex(CPI)isameasureoftheaveragechangeovertimeinthepricespaidbyurbanconsumersforamarket
最新回复
(
0
)