正确答案: B
(n-1)/2
题目:用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此结点没有右子女。
解析:完全二叉树中除最下面一层外,各层都被结点充满,每一层结点个数恰是上一层的2倍。当i<(n-1)/2时,结点i的右子女是结点2i+1,否则没有右子女。
查看原题查看所有试题
学习资料的答案和解析:
[单选题]设有关系R(A,B,C),其函数依赖集F={A→B,B→C},则关系R在函数依赖的范畴内最多满足( )。
2NF
解析:根据关系R(A,B,c)的函数依赖集F={A→B,B→C),易见,该关系的主码是A,显然属性C是传递依赖于主码A。因此,RE 2NF。所以,关系R在函数依赖的范畴内最多满足2NF。
[单选题]( 1 )计算机应用已经渗透到社会生活的各个领域,特别是多媒体技术的发展,使得指纹识别、图像声音处理的应用不断发展,这一类应用属于下列( )应用领域。
)数据和信息处理
[单选题]在战略数据规划方法中,J.Martin经常使用的一类简明、直观的图形工具,它就是
矩阵图
解析:解析:在战略数据规划方法中,有过程/组织矩阵、企业资源/数据类型矩阵、过程/数据类矩阵等,所以经常使用的是矩阵图。
[单选题]10Gbps Ethernet的应用范围能够从局域网扩展到广域网,是因为其物理层采用了______。
光纤传输技术
解析:解析:10Gbps Ethernet在物理层只定义了光纤接口标准,它是为了适应宽带广域网发展的需要而设计的,故答案选B。
[单选题]如果在DOS系统中,某一子目录中存在某些文件,该子目录使用RD命令
删除该子目录中的所有文件和子目录后可以删除
解析:解析:RD是专门删除子目录的命令。删除一个子目录必须同时满足两个条件:①子目录为空;②该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。
[单选题]20世纪70年代数据库系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案,它是哪种数据模型的典型代表?
网状模型
解析:解析:网状数据模型的典型代表是DBTG系统,这是20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组提出的一个系统方案。
[单选题]用于将MAC地址转换成IP地址的协议一般为_______。
RARP
解析:解析:ARP:地址解析协议,用于将IP地址映射到MAC地址;RARP:反向地址解析协议,用于将MAC地址映射成IP地址;IP:互联网协议,是Internet网中的核心协议;TCP:传输控制协议,用于向用户提供双工的、可靠的、面向连接的服务。
[单选题]有下列程序段AGAIN:MOV ES:[DI],AL INC DI LOOP AGAIN下列指令中( )可完成与上述程序段相同的功能。
REP STOSB