首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。 A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1]
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。 A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1]
admin
2012-03-11
37
问题
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]
选项
A、
B、
C、
D、
答案
B
解析
本题考查完全二叉树的性质,对一棵有n个节点的完全二叉树的节点按层次自左至右进行编号,则对任一节点i有,若i>1,则其双亲为[i/2]。其左子女是2i(若2i<=n,否则i无左子女),右子女是2i+1(若若2i+1<=n,否则i无右子女)。
转载请注明原文地址:https://kaotiyun.com/show/NoVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若Web站点基于IIS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(46)。
以下(42)不属于把CSS样式表与HTML。网页关联的方法。
下列关于各种非屏蔽双绞线(UTP)的描述中,错误的是(20)。
通常MAC地址固化在计算机的(67)中。
The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr
下列选项中,错误的是(65)。
在我国发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
假设信道上没有噪声,带宽为2kHz,传输二进制信号中,能达到的最大数据传输率为(1);带宽为1kHz,信噪比为30dB的信道,能达到的数据传输速率不超过(2);根据奈奎斯特第一定理,为保证信号传输质量,信号传输码元速率达到1kBaud,则需要带宽为(3);
两台接连在同一个网段上的Windows 95计算机,ping不通,原因可能是(46); SNMP的设计是基于(47);在Windows 95下用资源管理器查看网络邻居时,系统提示网络无法访问,错误的原因是(48);对于一个使用应用代理服务型防火墙的网络而言
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
随机试题
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3Fork=1
具有安全电压的电气设备是()类设备。
某工程项目中,甲公司作为工程承包人与乙公司作为劳务分包人签订了劳务分包合同,约定由乙公司负责现场的脚手架搭设,甲公司负责提供该分包工程所需的材料,对运至施工场地用于该分包工程的材料,应由()办理或获得保险。
急滩按()可分为基岩急滩、溪口急滩、崩岸急滩和滑坡急滩等类型。
账务处理系统中,()功能每月可多次使用。
【真题(中级)】2005年我国启动了完善人民币汇率形成机制的改革,其核心内容是()。
金融创新中的四个“认识”原则,包括认识你的业务、认识你的风险、认识你的客户和()。
下列项目中,由省、自治区、直辖市地方税务局确定减免土地使用税的有()。
某地发布公告面向全国选拔具有博士学位的副科职领导干部,在26天的报名时间里。共有来自全国的195名博士生参加了报名。请谈谈你的看法。
在FTP服务中,用于向服务器发送用户名的命令是()。
最新回复
(
0
)