首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
admin
2010-12-16
31
问题
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
选项
A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i-1]
答案
B
解析
本题考查完全二叉树的性质,对一棵有n个结点的完全二叉树的结点按层次自左至右进行编号,则对任一结点i有,若>1,则其双亲为[i/2]。其左子女是2i(若2i<=n,否则i无左子女),右子女是2i+1(若若2i+1<=n,否则i无右子女)。
转载请注明原文地址:https://kaotiyun.com/show/HOjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
以下属于网络操作系统工作模式的是(1)。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(7),此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
在Word中,若要使两个已输入的汉字重叠,可以利用“格式”菜单的“(14)”命令进行设置。
TCP/IP是Internet采用的协议标准,它是一个协议系列,由多个不同层次的协议共同组成,用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次,分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议,主要用途
以下的访问控制列表中,(54)语句用于禁止所有对子网192.168.10.0/24的Telnet访问。
位于主存和微处理器内核之间,存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。
The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr
如果鼠标器突然失灵,则可用组合键(9)来结束一个正在运行的应用程序(任务)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
随机试题
孔子说,一种人“和而不同”,还有一种人“同而不和”。下列角色行为属于“和而不同”的是()。
A.常见于登革热的热型B.常见于伤寒、大叶性肺炎的高热期的热型C.常见于流行性感冒的热型D.常见于败血症、伤寒缓解期的热型E.常见于疟疾、淋巴瘤的热型弛张热
一Rh溶血患儿,出现嗜睡、尖声哭叫、肌张力下降,胆红素上升至342μmol/L该患儿可能发生了
下列属于需要编制环境影响报告书的范围的是()。
混凝土结构施工阶段主要的噪声源是( )。。
Excel中,公式中引用绝对单元格地址,其绝对地址不会随公式位置的改变而改变。()
太原某街口出现了一段“最牛”盲道,这段盲道共长200多米,被分成很多长度不一直角拐弯段,百米内共有35处Z字拐弯段。盲道本来是为了盲人而修建的,现在却非常不利于盲人行走,这种做法侵犯了盲人的()
国家新闻出版总署等八大部委联合宣布,“网络游戏防沉迷系统”及配套的《网络游戏防沉迷系统实名认证方案》于2007年正式实施,未成年人玩网络游戏超过5小时,经验值和收益将计为0。这一方案的实施,将有效地防止未成年人沉迷于网络游戏。以下哪项说法如果正确
联结主义学习理论认为()
某办公室5人中有2人精通德语。如从中任意选出3人,其中恰有1人精通德语的概率是多少?
最新回复
(
0
)