首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点 A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点 A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
admin
2010-05-13
54
问题
用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点 A
的右子女是结点A[2i+1],否则结点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/4dSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
ARM处理器有7种异常:主要包括__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,正确的是()。
以下关于嵌入式处理器说法错误的是()。
关于经典ARM处理器的工作模式,以下说法错误的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______;组成部分B是【42】_______。
以下关于广义表的叙述中,正确的是()。
在下面的叙述中,属于TCP/IP协议特点的是Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统Ⅱ.可以运行在局域网、广域网,更适用于互联网Ⅲ.整个TCP/IP设备在网络中具有惟一的Ⅳ地址Ⅳ.可以提供多种可靠的用户服
随机试题
A.巯基酶失活B.细胞色素氧化酶失活C.胆碱酯酶失活D.二氢叶酸还原酶失活E.环化酶失活有机磷中毒的机制是可使
A.副作用B.毒性反应C.停药反应D.后遗反应E.变态反应
县级以上人民政府建设行政主管部门和有关部门履行监督检查职责时,有权采取的措施不包括( )。
风险控制措施计划在实施前宜进行评审,评审主要包括()。
A保险公司2009年资产总额300亿元,负债总额225亿元,所有者权益75亿元。当年保费收入230亿元,费用支出20亿元,利润总额10亿元,所得税3.33亿元。它的资产负债率和净资产利润率分别是()。
女性,52岁,高中文化,已婚,退休工人。主诉:失眠,情绪低落2个月,伴有轻生念头两周。(由丈夫和弟弟陪来。)自述:我退休快一年了,开始感觉还好。后来就觉得无聊,烦躁。总想打电话给丈夫又怕影响他工作,儿子在大学读研究生也很忙。晚上睡不着,经常
左图为给定的多面体,从任一角度观看,下面哪一项不可能是该多面体的视图?
政府应该实施一条法案来禁止在通勤火车上销售和饮用酒精饮料。最近,政府运用其法律权力,通过了一条禁止在通勤火车上抽烟,来保护上下班人的健康的法律。当喝醉了酒的乘客下了火车,钻进他们的汽车后开车,公众面临的危险与火车上不抽烟的乘客被迫呼吸香烟的烟尘所面临的危险
设有关系模式R(A,B,C,D),其函数依赖集为F={A->D,B->D,C->D}。如果将R分解为R1(A,B,C)和R2(C,D),则该分解是()。
Asagirl,LouiseBethuneshowedgreatpromise(前途)inplanninghousesandvariousotherstructures.Asanadult,shewas【K1】___
最新回复
(
0
)