下列________关键码序列不符合堆的定义。

admin2006-11-20 91

问题下列________关键码序列不符合堆的定义。

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

答案C

解析若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为：

由于D＞C，不符合堆的定义。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8273　DMA本身有16位的地址寄存器和字节计数器，若附加12位的页面地址寄存器，则可以在容量为【　　】的内存中进行DMA数据传送。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是【　　】种。
已知(IP)=1000H，(SP)=2000H，(BX)=2817H，CALL，WORD　PTR[BX]指令的机器代码是FFl7H，试问执行该指令后，SS:　1FFEH字节单元中的数据是(　　　)。　
进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是(　　　)，
显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。
若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。
在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。
为实现多重中断，保护断点和现场应使用(　　　)。

随机试题

印花税采用的税率有________、________。
男性，75岁，行胃大部切除术，术后嗜睡，皮肤苍白，血清钠为122mmoL／L，血清钾3．6mmol／L，血红蛋白90g／L，红细胞比容23％此患者存在的水电解质平衡紊乱是
甲为了躲避持刀歹徒乙的追赶，踹开一住户大门入内躲避，将户主撞倒致其轻伤，甲的行为属于（）。(2008年单项选择第2l题)
企业要采用市场挑战者战略，必须具备的条件是：()。
会计职业道德中“强化服务”是非强制性要求，因此，会计人员可以根据实际情况选择是否遵守。()
与市场组合相比，夏普指数高表明(　　)。
保护主义使德国国内市场分崩离析，妨碍经济地区专业化分工的发展。同时，地方保护主义强化了地方政府以及所属企业的短期行为，并因此而妨碍了经济结构的调整。另外，地方保护主义妨碍了中央产业政策的实施效果。可见，(　)
A、 B、 C、 D、 C每个图形都既含有直线又含有曲线，选项中只有C符合这一特征。
小赵：“最近几个月股票和基金市场很活跃。你有没有成为股民或者基民?”小王：“我只能告诉你，股票和基金我至少买了其中之一；如果我不买基金，那么我也不买股票。”如果小王告诉小赵的都是实话，则以下哪项一定是真的?
A、It’scomfortable.B、It’sboring.C、It’seasy.D、It’sannoying.A对话开头女士提到她大多数时间都在家工作，男士说现在很多人都很喜欢这样的工作形式，女士给出肯定回答并解释说：“在家工作很舒服，

最新回复(0)

下列________关键码序列不符合堆的定义。

三级数据库技术

NCRE全国计算机三级

8273 DMA本身有16位的地址寄存器和字节计数器，若附加12位的页面地址寄存器，则可以在容量为【 】的内存中进行DMA数据传送。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是【 】种。

已知(IP)=1000H，(SP)=2000H，(BX)=2817H，CALL，WORD PTR[BX]指令的机器代码是FFl7H，试问执行该指令后，SS: 1FFEH字节单元中的数据是( )。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是( )。

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是( )，

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是( )。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV AX,X和CMP AX,Y指令后，标志位CF和ZF的状态是( )。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

为实现多重中断，保护断点和现场应使用( )。

印花税采用的税率有________、________。

男性，75岁，行胃大部切除术，术后嗜睡，皮肤苍白，血清钠为122mmoL／L，血清钾3．6mmol／L，血红蛋白90g／L，红细胞比容23％此患者存在的水电解质平衡紊乱是

甲为了躲避持刀歹徒乙的追赶，踹开一住户大门入内躲避，将户主撞倒致其轻伤，甲的行为属于（）。(2008年单项选择第2l题)

企业要采用市场挑战者战略，必须具备的条件是：()。

会计职业道德中“强化服务”是非强制性要求，因此，会计人员可以根据实际情况选择是否遵守。()

与市场组合相比，夏普指数高表明( )。

A、 B、 C、 D、 C每个图形都既含有直线又含有曲线，选项中只有C符合这一特征。

A、It’scomfortable.B、It’sboring.C、It’seasy.D、It’sannoying.A对话开头女士提到她大多数时间都在家工作，男士说现在很多人都很喜欢这样的工作形式，女士给出肯定回答并解释说：“在家工作很舒服，

8273　DMA本身有16位的地址寄存器和字节计数器，若附加12位的页面地址寄存器，则可以在容量为【　　】的内存中进行DMA数据传送。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是【　　】种。

已知(IP)=1000H，(SP)=2000H，(BX)=2817H，CALL，WORD　PTR[BX]指令的机器代码是FFl7H，试问执行该指令后，SS:　1FFEH字节单元中的数据是(　　　)。　

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是(　　　)，

显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是(　　　)。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

为实现多重中断，保护断点和现场应使用(　　　)。

印花税采用的税率有、。

与市场组合相比，夏普指数高表明(　　)。