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

admin2009-02-19 46

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

选项 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全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
下面有关微内核操作系统的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

随机试题

患者，男性，60岁。突发神志不清2小时来院。查体：浅昏迷，呼吸浅促，10次／分，血压160／90mmHg，右侧肢体偏瘫。急诊头颅CT示左基底节脑血肿，予气管插管SIMV模式辅助通气，下列哪一项是正确的
外科营养支持病人的营养液配制后冷藏的有效期为
A/药事管理委员会B/药剂科C/药检室D/质量管理组E/制剂室确定医疗机构用药目录和处方手册的是
深圳证券交易所投资者通过场内申购、赎回应使用深圳证券账户，通过场外申购、赎回应使用深圳开放式基金账户。(　　)
融资租赁可分为()。
根据所给材料计算后回答问题。(须列出算式；计算过程中的小数均保留实际位数，每个问题最后计算结果中不足0．01元的部分进到0．01元。)某出版社书刊销售收入适用的增值税率为13％，由于位于省会城市，其适用的城市维护建设税率为7％，教育费附加率为3％
关于中国标准书号系统的管理，出版者的责任包括()。
设P(A)＝0．6，P(A)＝0．2，P(B)＝0．3，则P(A＋)＝______．
AccordingtoSeanGallagher,oneofthereasonsforhiscompanytochoosethesiteisthat______.
FormostChineseuniversitystudents,theUSisa【B1】______destinationforfurthereducation.But【B2】______fromobstaclessucha

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下面有关微内核操作系统的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

患者，男性，60岁。突发神志不清2小时来院。查体：浅昏迷，呼吸浅促，10次／分，血压160／90mmHg，右侧肢体偏瘫。急诊头颅CT示左基底节脑血肿，予气管插管SIMV模式辅助通气，下列哪一项是正确的

外科营养支持病人的营养液配制后冷藏的有效期为

A/药事管理委员会B/药剂科C/药检室D/质量管理组E/制剂室确定医疗机构用药目录和处方手册的是

深圳证券交易所投资者通过场内申购、赎回应使用深圳证券账户，通过场外申购、赎回应使用深圳开放式基金账户。( )

融资租赁可分为()。

关于中国标准书号系统的管理，出版者的责任包括()。

设P(A)＝0．6，P(A)＝0．2，P(B)＝0．3，则P(A＋)＝______．

AccordingtoSeanGallagher,oneofthereasonsforhiscompanytochoosethesiteisthat______.

FormostChineseuniversitystudents,theUSisa【B1】______destinationforfurthereducation.But【B2】______fromobstaclessucha

深圳证券交易所投资者通过场内申购、赎回应使用深圳证券账户，通过场外申购、赎回应使用深圳开放式基金账户。(　　)

FormostChineseuniversitystudents,theUSisa【B1】destinationforfurthereducation.But【B2】fromobstaclessucha