首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2h-1,从根节点开始,自上而下、同层次节点从左至右,对节点按照顺序依次编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一
(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2h-1,从根节点开始,自上而下、同层次节点从左至右,对节点按照顺序依次编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一
admin
2021-01-13
23
问题
(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2
h
-1,从根节点开始,自上而下、同层次节点从左至右,对节点按照顺序依次编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一棵满二叉树中,对于编号为m和n的两个节点,若n=2m+1,则_______节点。
选项
A、m是n的左孩子
B、m是n的右孩子
C、n是m的左孩子
D、n是m的右孩子
答案
D
解析
由于该二叉树为满二叉树,且根节点编号从1开始,由满二叉树的性质可知父节点m和右孩子之间的关系为n=2m+1。
转载请注明原文地址:https://kaotiyun.com/show/MjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
阅读下列说明,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民(Ineligi
阅读下列说明,回答问题。【说明】某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括:球队编号
阅读下列说明和图,回答问题。【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不同的部门,部门需要记录的
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
随机试题
在考生文件夹下,“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效性规则为:男或女;同
某公司普通股目前的股价为10元/股,筹资费用率为8%,刚刚支付的每股股利为2元,股利固定增长率3%,则该企业利用留存收益的资本成本为()
A.H2受体拮抗剂B.多巴胺受体拮抗剂C.质子泵抑制剂D.抗酸剂奥美拉唑
A.带叶嫩枝的干燥煎膏B.去皮枝的干燥煎膏C.孢子D.叶上的虫瘿E.叶的汁液浓缩干燥物五倍子药材的药用部位是
关于药品生产的说法,正确的是
检验检测机构需要加强标准物质的管理,定期对标准物质进行核查,核查的参数不包括()。
下列各项中,属于施工成本按成本组成分解的是()。
注意分为内源性注意和外源性注意。内源性注意是指个体根据自己的目标或意图来分配注意、支配行为,是主动注意;外源性注意是指由个体外部信息引起的个体注意,是被动注意。根据上述定义,下列中属于内源性注意的是()。
诚实信用,是指要求行为人按照市场制度的互惠性行事,在缔约时,诚实不欺不诈;在缔约后,守信用并自觉履行。根据以上定义,下列甲的行为不违背诚实信用的是()。
在我国刑事诉讼中,无权行使侦查权的机关是:
最新回复
(
0
)