单选

●一个高度为h的满二叉树的结点总数为2^h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。
(40)

●一个高度为h的满二叉树的结点总数为2^h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。 (40) A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子

试题出自试卷《2012年下半年软考《程序员》上午试卷（参考答案版）》

参考答案

查看试卷详情

相关试题

●WWW is
- ●WWW is a large network of Internet servers providing (75) and other services to terminals running client applications such as a browser. (75)A．modem
- B．compression
- C．hypertext
- D．encode
点击查看答案
●The development process in the softw
- ●The development process in the software (74) involves four phases: analysis，design,implementation, and testing. (74)A．maintenance
- B．lifecycle
- C．programming
- D．upgrading
点击查看答案
● (73) is
- ● (73) is a query language for manipulating data in a relational database. (73)A. Assemble
- B．SQL
- C． C++
- D． Fortran
点击查看答案
●
- ●A (72) is a file that contains metadata—that is，data about data. (72)A．document
- B．Excel table
- C. database
- D．data dictionary
点击查看答案
● (71) h
- ● (71) has many elements: text, audio sound, static graphics images, animations, and full-motion video. (71) A．Multimedia
- B． Database
- C． File
- D． Document
点击查看答案
●TFTP封装在UDP报文中进行传输，其作用是(70)。
(70)
- ●TFTP封装在UDP报文中进行传输，其作用是(70)。 (70)A．文件传输
- B．域名解析
- C．邮件接收
- D．远程终端
点击查看答案
●IE浏览器不能解释执行的是(67)程序。
(67)
- ●IE浏览器不能解释执行的是(67)程序。 (67) A. HTML
- B．客户端脚本
- C．服务器端脚本
- D．XML
点击查看答案
●某用户正在Internet浏览网页，在Windows命令窗口中输入arp -a命令后，得到本机的ARP缓存记录如下图所示。图中119.145.167.254是(69)的IP地址。
(69)A．网关
B．本机
C．Web服务器
D. DNS服务器
点击查看答案
●下列选项中，防范网络监听最有效的方法是(68)。
(68)
- ●下列选项中，防范网络监听最有效的方法是(68)。 (68)A．安装防火墙
- B．采用无线网络传输
- C．数据加密
- D．漏洞扫描
点击查看答案
●数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内，确定一个点需要2个独立的参数，确定一段圆弧需要(65)个独立的参数。
(65)
- ●数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内，确定一个点需要2个独立的参数，确定一段圆弧需要(65)个独立的参数。 (65) A．4
- B． 5
- C． 6
- D． 7
点击查看答案