用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜＝【】时，结点 A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

admin2009-01-19 63

问题用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜＝【】时，结点 A的右子女是结点A[2i+1]，否则结点A没有右子女。

选项

答案[(n-1)/2]

解析根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。

转载请注明原文地址:https://kaotiyun.com/show/yccZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术
NCRE全国计算机三级

相关试题推荐

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是______Mbps。
执行下列程序段后，写出AX=【　　】H。　　　MOV　AL，87　　　MOV　CL，4　　　MOV　AH，AL　　　AND　AL，OFH　　　OR　AL，30H　　　SHR　AH，CL　　　OR　AH，30H
采用DMA方式传送数据时，每传送一个数据要占用______的时间。
在下列有关WindowsXP文件组成及其安装的叙述中，正确的是______。A)WindowsXP有成千上万个文件组成，安装后需要在硬盘上占用几十GB的空间B)WindowsXP安装后，其所有的文件均位于C盘的Windows文件夹中C)安
执行下列指令后，AX寄存器中的内容是(　　　)　　TABLE　　DW　10，20，30，40，50　　ENTRY　　DW3　　　　　┆　　MOV　BX，OFFSET　TABLE　　ADD　BX，ENTRY　　MOV　AX，[BX]
下面的______文件类型是图形文件。
在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。
在下列有关Windows98网络功能的叙述中，错误的是(　　　)。
若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　　　　　MOV　BX，AX　　　　　　　　MOV　CL，3　　　　　　　　SAL　AX，CL　　　　SUB　AX，BX　　　__________
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

随机试题

痰多气急，痰稠色黄，哮喘咳嗽，舌苔黄腻，脉滑数者，治宜选
关于呋塞米的叙述，错误的是
清除粪便、降低肠压，使肠道恢复正常功能为目的的液体剂用纱布、棉花蘸取后用于皮肤或口、喉黏膜的液体制剂
某企业由一位总经理和两位副总经理组成的领导班子，工作有魄力，开拓创新意识强，经常超负荷工作，该企业产品在市场有一定的竞争能力，企业经济效益也不错，但近一段时期来，随着业务量增大，企业经营状况有所下降。为改变这种状况，总经理召集20多个部门的负责人及全体领导
法律与道德虽然属于不同范畴，调整着不同领域的社会关系，但它们具有内在的统一性，具有共同的()。
举例阐述影视作品中音响的作用。
在访问因特网过陧中，为了防止Web页面中恶意代码对自己计算机的损害，可以采取以下______防范措施。
A往往B加班C流行D坚持E全部F风景例如：她每天都(D)走路上下班，所以身体一直很不错。这个歌特别好听，最近很()，你竟然没听过?
A、9B、25C、34D、80B
Nowadays,computerisbecomingmoreandmorewidelyused.Butpeoplearenotthatfamiliarwithknowledgeofcomputer.Howtoop

最新回复(0)

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜＝【 】时，结点 A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

三级数据库技术

NCRE全国计算机三级

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是______Mbps。

执行下列程序段后，写出AX=【 】H。 MOV AL，87 MOV CL，4 MOV AH，AL AND AL，OFH OR AL，30H SHR AH，CL OR AH，30H

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

在下列有关WindowsXP文件组成及其安装的叙述中，正确的是______。A)WindowsXP有成千上万个文件组成，安装后需要在硬盘上占用几十GB的空间B)WindowsXP安装后，其所有的文件均位于C盘的Windows文件夹中C)安

执行下列指令后，AX寄存器中的内容是( ) TABLE DW 10，20，30，40，50 ENTRY DW3 ┆ MOV BX，OFFSET TABLE ADD BX，ENTRY MOV AX，[BX]

下面的______文件类型是图形文件。

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

在下列有关Windows98网络功能的叙述中，错误的是( )。

若要完成(AX)×7/2运算，则在下列4条指令之后添加( )指令。 MOV BX，AX MOV CL，3 SAL AX，CL SUB AX，BX __________

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

痰多气急，痰稠色黄，哮喘咳嗽，舌苔黄腻，脉滑数者，治宜选

关于呋塞米的叙述，错误的是

清除粪便、降低肠压，使肠道恢复正常功能为目的的液体剂用纱布、棉花蘸取后用于皮肤或口、喉黏膜的液体制剂

法律与道德虽然属于不同范畴，调整着不同领域的社会关系，但它们具有内在的统一性，具有共同的()。

举例阐述影视作品中音响的作用。

在访问因特网过陧中，为了防止Web页面中恶意代码对自己计算机的损害，可以采取以下______防范措施。

A往往B加班C流行D坚持E全部F风景例如：她每天都(D)走路上下班，所以身体一直很不错。这个歌特别好听，最近很()，你竟然没听过?

A、9B、25C、34D、80B

Nowadays,computerisbecomingmoreandmorewidelyused.Butpeoplearenotthatfamiliarwithknowledgeofcomputer.Howtoop

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜＝【】时，结点 A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

执行下列程序段后，写出AX=【　　】H。　　　MOV　AL，87　　　MOV　CL，4　　　MOV　AH，AL　　　AND　AL，OFH　　　OR　AL，30H　　　SHR　AH，CL　　　OR　AH，30H

执行下列指令后，AX寄存器中的内容是(　　　)　　TABLE　　DW　10，20，30，40，50　　ENTRY　　DW3　　　　　┆　　MOV　BX，OFFSET　TABLE　　ADD　BX，ENTRY　　MOV　AX，[BX]

在下列有关Windows98网络功能的叙述中，错误的是(　　　)。

若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　　　　　MOV　BX，AX　　　　　　　　MOV　CL，3　　　　　　　　SAL　AX，CL　　　　SUB　AX，BX　　　__________