下列关键码序列中，不是堆的是( )。

admin2009-02-19 28

问题下列关键码序列中，不是堆的是( )。

选项 A、(12，31，38，45，56，59，75，89)
B、(12，31，56，45，38，89，59，75)
C、(12，31，45，56，59，38，75，89)
D、(12，31，45，75，38，59，56，89)

答案4

解析堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的俩个子女结点的关键码值。根据以上定义，选项C)中，45的子女结点为38和75，显然，45大于38，不符合堆的定义，所以选项C)不是堆。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在___________【43】中广泛使用。___________【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中
执行ARM指令LDRHR1，[R2，#4]!之后，以下说法错误的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
m阶B+树的每个结点至多有【】个子女。

随机试题

胃痛急剧而拒按，腹胀便秘，舌苔黄燥，脉滑实有力者，治疗应首选的方剂是
肠上皮细胞由肠腔吸收葡萄糖属于
首次提出“在正式组织中存在着非正式组织”观点的是()
患者，女，20岁。左前臂圆形肿物如指头大小，质硬，表面光滑，边缘清楚，无粘连，活动度大。应首先考虑的是
在体格检查中，医生应遵循的道德要求不包括
现行《水利水电基本建设工程单元工程质量等级评定标准》中有部分标准将中间产品质量标准纳入了正文，中间产品只有在检验合格后才能在()中加入应用。
某科学家向汽车公司提供一项非专利技术，获得收入30000元，该收入应缴纳个人所得税额为(　　)元。
()指在现成的教学班级内进行，没有随机分派被试，不能完全控制误差的来源，只能尽量减小误差的实验。
“土豪”
Researchhasshownthat—inbothsexesandacrossnumerouscultures—attractivepeoplearejudgedtobesmarter,kinder,morehone

最新回复(0)

下列关键码序列中，不是堆的是( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

执行ARM指令LDRHR1，[R2，#4]!之后，以下说法错误的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

m阶B+树的每个结点至多有【】个子女。

胃痛急剧而拒按，腹胀便秘，舌苔黄燥，脉滑实有力者，治疗应首选的方剂是

肠上皮细胞由肠腔吸收葡萄糖属于

首次提出“在正式组织中存在着非正式组织”观点的是()

患者，女，20岁。左前臂圆形肿物如指头大小，质硬，表面光滑，边缘清楚，无粘连，活动度大。应首先考虑的是

在体格检查中，医生应遵循的道德要求不包括

现行《水利水电基本建设工程单元工程质量等级评定标准》中有部分标准将中间产品质量标准纳入了正文，中间产品只有在检验合格后才能在()中加入应用。

某科学家向汽车公司提供一项非专利技术，获得收入30000元，该收入应缴纳个人所得税额为( )元。

()指在现成的教学班级内进行，没有随机分派被试，不能完全控制误差的来源，只能尽量减小误差的实验。

“土豪”

Researchhasshownthat—inbothsexesandacrossnumerouscultures—attractivepeoplearejudgedtobesmarter,kinder,morehone

某科学家向汽车公司提供一项非专利技术，获得收入30000元，该收入应缴纳个人所得税额为(　　)元。