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

admin2009-02-19 21

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

选项 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/jdcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于Penfium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，他们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中负大小扩展控制
操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。
在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

随机试题

试述肛管的血供、静脉及淋巴回流和神经支配。
下列属于商标使用行为的有()。
宫颈原位癌临床分期为宫颈癌侵润宫颈旁组织，但未达骨盆壁的临床分期为
因特网是一个连接了无数个小网而形成的大网，也就是说()。
会计凭证、会计账簿、会计报表之间的组合方式不同，就形成了不同的()。
以下关于审贷分离的实施要点错误的说法是()
存货与流动资产的比率属于()。
中国地域辽阔、民族众多，不同的地理环境、生活习俗、语言特点、文化传统、审美观念等因素，造就了民间音乐的民族风格与地方特色，下列说法不正确的是()。
设α1，α2，α3，α4为四维非零列向量组，令A＝(α1，α2，α3，α4)，AX＝0的通解为X＝k(0，－1，3，0)T，则A*X＝0的基础解系为()．
日本人とかいぎをすると、すぐに「それはほんしゃとそうだんして」と言われるからだその場できめてくれない。会議に出ているのはしゃいんばかりではない。社長でさえ、いや日本のしゅしょうでさえ、その場で一人で決めることはできないのである。まわりの人々と相談

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

试述肛管的血供、静脉及淋巴回流和神经支配。

下列属于商标使用行为的有()。

宫颈原位癌临床分期为宫颈癌侵润宫颈旁组织，但未达骨盆壁的临床分期为

因特网是一个连接了无数个小网而形成的大网，也就是说()。

会计凭证、会计账簿、会计报表之间的组合方式不同，就形成了不同的()。

以下关于审贷分离的实施要点错误的说法是()

存货与流动资产的比率属于()。

中国地域辽阔、民族众多，不同的地理环境、生活习俗、语言特点、文化传统、审美观念等因素，造就了民间音乐的民族风格与地方特色，下列说法不正确的是()。

设α1，α2，α3，α4为四维非零列向量组，令A＝(α1，α2，α3，α4)，AX＝0的通解为X＝k(0，－1，3，0)T，则A*X＝0的基础解系为()．

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

三级数据库技术

NCRE全国计算机三级

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是( )。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

试述肛管的血供、静脉及淋巴回流和神经支配。

下列属于商标使用行为的有()。

宫颈原位癌临床分期为宫颈癌侵润宫颈旁组织，但未达骨盆壁的临床分期为

因特网是一个连接了无数个小网而形成的大网，也就是说()。

会计凭证、会计账簿、会计报表之间的组合方式不同，就形成了不同的()。

以下关于审贷分离的实施要点错误的说法是()

存货与流动资产的比率属于()。

中国地域辽阔、民族众多，不同的地理环境、生活习俗、语言特点、文化传统、审美观念等因素，造就了民间音乐的民族风格与地方特色，下列说法不正确的是()。

设α1，α2，α3，α4为四维非零列向量组，令A＝(α1，α2，α3，α4)，AX＝0的通解为X＝k(0，－1，3，0)T，则A*X＝0的基础解系为()．

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。