首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
admin
2010-12-16
30
问题
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组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://jikaoti.com/ti/SYW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
目前微型计算机中采用的逻辑元件是(2)。
使用Windows 2000操作系统中,要查看已知文件类型的开展名,需要在磁盘目录下执行命令(4)设置:用键盘上的Delete删除软盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
一个进程被唤醒,意味着(16)。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
与十六进制数AC.E等值的十进制数是(1),等值的八进制数是(2)。
(65)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。
关于专利的说法中,不正确的是(26)。
随机试题
用人单位对职工的义务包括()
选择“编辑>颜色设置”菜单命令,弹出“颜色设置”对话框,在CMYK的弹出菜单中选择“自定CMYK”选项,在如图所示的对话框中,如果“分色类型”为GCR,“黑版产生量”设为“最大值”,下列描述正确的是:
综合性医院心理咨询的对象应除外
牙根间隔牙槽嵴
A.既能补肾壮阳,又能润肠通便B.既能补肾壮阳,又能养肝明目C.既能补肾壮阳,又能固精缩尿D.既能补肾壮阳,又能活血续伤E.既能补肾壮阳,又能祛风除湿
产品侵权责任与产品合同责任相比,具有的特征是()。
下面不属于网络安全特征的是()。
“听飞瀑雄声,声声震耳;挹众山彩色,色色娱人”描写的景点是()。
(2016·河北)张家口某镇居民喜食鸡肉和羊肉,近几年政府大力提倡发展养鸡业,市场上鸡肉供应大幅增加。假定羊肉供给未变,这会使()①鸡肉价格下降,需求量增加②羊肉价格上升,需求量增加③鸡肉需求量减少,价格上升④羊肉需求量减少,价
设A=,求An。
最新回复
(
0
)