下列哪一个关键码序列不符合堆的定义? ( )。

admin2009-03-19 51

问题下列哪一个关键码序列不符合堆的定义? ( )。

选项 A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、0、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、M、P、G、H、X、R、Q

答案4

解析本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为i,则子女位置分别为2i-1和2i。在选项C中，C是D的子女，但小于双亲节点D，这与小根堆的要求不符，所以C是错的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

CPU中的______用来存放后继指令地址。
一般立柱式支持装置可带动X线管完成几个方向的移动
下列腺体中可能具有内分泌功能的是
某中药科研工作者，在做有关柴胡治疗肝炎的研究课题时查阅了大量文献。其中包括传统文献和中医药期刊以及药品标准。柴胡始载于《神农本草经》，列为上品。问《神农本草经》载药多少种()
聚乳酸交联聚乙烯吡咯烷酮
【2013年真题】关于强矩阵组织形式的说法，正确的有()。
西斯蒙第的税收原则在亚当.斯密四原则基础上增加了(　　)。
[2004年]微分方程y＂+y=x2+1+sinx的特解形式可设为()．
在电子支付工具中，具有透支功能的支付工具是()。
Thereisonepassageinthissectionwith10questions.ReadthepassagequicklyandanswerthequestionsontheAnswerSheet.

最新回复(0)

下列哪一个关键码序列不符合堆的定义? ( )。

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

CPU中的______用来存放后继指令地址。

一般立柱式支持装置可带动X线管完成几个方向的移动

下列腺体中可能具有内分泌功能的是

某中药科研工作者，在做有关柴胡治疗肝炎的研究课题时查阅了大量文献。其中包括传统文献和中医药期刊以及药品标准。柴胡始载于《神农本草经》，列为上品。问《神农本草经》载药多少种()

聚乳酸交联聚乙烯吡咯烷酮

【2013年真题】关于强矩阵组织形式的说法，正确的有()。

西斯蒙第的税收原则在亚当.斯密四原则基础上增加了(　　)。

[2004年]微分方程y＂+y=x2+1+sinx的特解形式可设为()．

在电子支付工具中，具有透支功能的支付工具是()。

Thereisonepassageinthissectionwith10questions.ReadthepassagequicklyandanswerthequestionsontheAnswerSheet.

下列哪一个关键码序列不符合堆的定义? ( )。

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

CPU中的______用来存放后继指令地址。

一般立柱式支持装置可带动X线管完成几个方向的移动

下列腺体中可能具有内分泌功能的是

某中药科研工作者，在做有关柴胡治疗肝炎的研究课题时查阅了大量文献。其中包括传统文献和中医药期刊以及药品标准。柴胡始载于《神农本草经》，列为上品。问《神农本草经》载药多少种()

聚乳酸交联聚乙烯吡咯烷酮

【2013年真题】关于强矩阵组织形式的说法，正确的有()。

西斯蒙第的税收原则在亚当.斯密四原则基础上增加了( )。

[2004年]微分方程y＂+y=x2+1+sinx的特解形式可设为()．

在电子支付工具中，具有透支功能的支付工具是()。

Thereisonepassageinthissectionwith10questions.ReadthepassagequicklyandanswerthequestionsontheAnswerSheet.

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

西斯蒙第的税收原则在亚当.斯密四原则基础上增加了(　　)。