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

admin2006-11-20 32

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

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

相关试题推荐

微处理器对I/O口的编址方式有两种。一种是将I/O口地址和存储器地址统一编址，把I/O口地址看作存储器地址的一部分，用存储器访问指令实现输入输出；另一种是将I/O口地址和存储器地址分别独立编址，采用专门的【　　】指令对I/O口进行操作。
Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：(　　　)。
在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]
指令ADD　AX，[SI+54H]中源操作数的寻址方式是(　　　)。
“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。
Windows内存管理程序使用了内存分页和32位线性寻址。整个32位地址空间分为匹个主要段，其中第三个(从低地址到高地址，即2000MB～3000MB)段的作用是(　　　)，
80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

某投资者以1750元的价格购买了1张180天期的面额为2000元的国库券，那么，当该投资者持有国库券到期时，他获得的年收益率是
在一起人身伤害赔偿案件中，原告举出一张受伤部位的X光片作为证据，该证据属于民事诉讼法规定的何种证据?()
根据《汽车贷款管理办法》的规定，可以申请汽车贷款的是()。
商业银行计提贷款损失准备金的基本步骤是()。
小规模纳税人销售货物采用销售额和应纳增值税合并定价的方法向客户结算款项时，应按照不含税销售额确认收入。()
某生产化工产品的公司，2015年全年主营业务收入2500万元，其他业务收入1300万元，营业外收入240万元，主营业务成本600万元，其他业务成本460万元，营业外支出210万元，营业税金及附加240万元，销售费用120万元，管理费用130万元，财务费用1
对于社区中失业人员的就业问题，社区工作者根据一些研究报告认识到，虽然这与当事人自身能力与条件有关，但其更重要的原因在于国家的国有企业改革政策，国有企业改革使得部分国企职工下岗失业。这一观点反映了社区工作()的专业特点。
某次考试及格与不及格人数比为11：7，把及格与不及格人数分布情况制成扇形统计图，则表示及格人数的扇形圆心角的度数是__________．
UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】______【B1】______—
TheconclusionofanewstudybysociologistsfromtheUniversityofTorontowon’tcomeasasurprisetoworkingwomen:theyfee

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：( )。

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是( )。 MOV AX，[ARR+BX+DI]

指令ADD AX，[SI+54H]中源操作数的寻址方式是( )。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是( )次。

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

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期 定义信号为( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

某投资者以1750元的价格购买了1张180天期的面额为2000元的国库券，那么，当该投资者持有国库券到期时，他获得的年收益率是

在一起人身伤害赔偿案件中，原告举出一张受伤部位的X光片作为证据，该证据属于民事诉讼法规定的何种证据?()

根据《汽车贷款管理办法》的规定，可以申请汽车贷款的是()。

商业银行计提贷款损失准备金的基本步骤是()。

小规模纳税人销售货物采用销售额和应纳增值税合并定价的方法向客户结算款项时，应按照不含税销售额确认收入。()

某次考试及格与不及格人数比为11：7，把及格与不及格人数分布情况制成扇形统计图，则表示及格人数的扇形圆心角的度数是__________．

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】______【B1】______—

TheconclusionofanewstudybysociologistsfromtheUniversityofTorontowon’tcomeasasurprisetoworkingwomen:theyfee

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：(　　　)。

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]

指令ADD　AX，[SI+54H]中源操作数的寻址方式是(　　　)。

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。

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

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】【B1】—