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

admin2009-01-19 85

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

8086/8088系统中，用于输入不可屏蔽中断的引脚是______。
磁盘存储器的等待时间是指______。
Windows98所支持的设备驱动程序主要有三种：实模式DOS驱动程序、实模式Windows驱动程序和______驱动程序。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。
Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?______
80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。
在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：　　　　Ⅰ．容量大多为数十GB以上　　　　Ⅱ．转速大多为5400r/m、7200r/m或10000r/m　　　　Ⅲ．平均访问时间大多在50～100ms之间　　
若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　　　　　MOV　BX，AX　　　　　　　　MOV　CL，3　　　　　　　　SAL　AX，CL　　　　SUB　AX，BX　　　__________
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。
在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。

随机试题

初产妇，孕妇37周。8小时前突然出现阴道流液，如小便样，6小时前开始出现规律宫缩，因胎手脱出于阴道口1小时就诊。查体：产妇烦躁不安，腹痛拒按，脉搏110次／分，呼吸28次／分，胎心160次／分，导尿时见血尿。属于子宫破裂的临床表现，正确的是
A．脑脊液检查为血性，颅内压增高B．脑脊液检查颜色正常C．脑脊液检查有蛋白细胞分离现象D．脑脊液检查为血性，颅内压正常E．脑脊液检查颜色正常，颅内压增高蛛网膜下腔出血患者脑脊液检查为
某三级公路地处丘陵地区，砂类土居多，设计车速40km／h，路基宽度8．5m，基层为石灰稳定砂砾，面层为8cm的沥青混凝土。路基施工正好赶上雨季，施工前，施工方做了如下准备工作：①对选择的雨期施工地段进行详细的现场调查研究，编制了实施性的雨期施工组织计划。②
简述交通运输业纳税审查要点。
市场准入是指监管部门采取行政许可手段审查、批准市场主体可以进入某一领域并从事相关活动的机制。广义上讲，银行的市场准入不包括()。
下列各项中，应计入营业外收入的是()。(2007年考题)
人生有时是需要选择遗忘的，在“_________，依依墟里烟”(《归园田居》)的田园生活中，陶渊明忘记了人世间的喧嚣与杂乱；在“_________，使我不得开心颜”(《梦游天姥吟留别》)的豪情壮志中，李白忘记了官场上的倾轧与是非；在“大江东去，______
在教学中讲授“果实”概念时，既选可食的果实，又选不可食的果实(如棉籽等)，这样才有利于学生准确地掌握“果实”概念。这是运用了()。
我国《刑法》中属于限制责任能力的人有()。
唐诗的朦胧美，先是朦胧在它的形式美。唐代的律诗、绝句，每句字数相等，且求对仗、平仄音律，讲究字面的整齐性和音调的明亮感。唐代英才辈出的诗人们，几乎每一个都能在清纯的诗情和几近桎梏的格律的碰撞中，吟成几首流传后世的好诗。然而，既然格律已近乎桎梏，纵是最伟大的

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8086/8088系统中，用于输入不可屏蔽中断的引脚是______。

磁盘存储器的等待时间是指______。

Windows98所支持的设备驱动程序主要有三种：实模式DOS驱动程序、实模式Windows驱动程序和______驱动程序。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?______

80486 DX 2/66 PC机采用了倍频技术，其CPU外接的时钟信号频率应该是( )。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50～100ms之间

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。

A．脑脊液检查为血性，颅内压增高B．脑脊液检查颜色正常C．脑脊液检查有蛋白细胞分离现象D．脑脊液检查为血性，颅内压正常E．脑脊液检查颜色正常，颅内压增高蛛网膜下腔出血患者脑脊液检查为

简述交通运输业纳税审查要点。

市场准入是指监管部门采取行政许可手段审查、批准市场主体可以进入某一领域并从事相关活动的机制。广义上讲，银行的市场准入不包括()。

下列各项中，应计入营业外收入的是()。(2007年考题)

在教学中讲授“果实”概念时，既选可食的果实，又选不可食的果实(如棉籽等)，这样才有利于学生准确地掌握“果实”概念。这是运用了()。

我国《刑法》中属于限制责任能力的人有()。

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

80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。