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

admin2009-03-19 31

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

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

相关试题推荐

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
已知R1=0x00000088，执行ARM指令FSTR1，#8后，R1的值为()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述Ⅰ．该稀疏矩阵有5行Ⅱ．该稀疏矩阵有4列Ⅲ．该稀疏矩阵有6个非0元素这些叙述中_________是正确的。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。
对n个记录的文件进行起泡排序，所需要的辅助存储空间为

随机试题

散文集《商州散记》和长篇小说《浮躁》的作者是()
A．鳞状细胞癌B．腺鳞癌C．腺癌D．黏液癌食管癌多为
男，30岁。4个月来胸部发麻、渐渐累及下肢。双下肢乏力10天，伴小便潴留、并置导尿管。无疼痛。体检：胸5以下触觉消失、有马鞍回避。双下肢振动觉消失、肌力3度、膝跳反射亢进、Babinski征阳性。腹壁反射消失。腰穿示脊管不完全阻塞。脑脊液蛋白0.5g／L，
A、1～2hB、30minC、20minD、10～15minE、5min毒性药物先煎时间为（）。
患者女，25岁，1型糖尿病，1小时前刚分娩一5kg重的男婴，此时，从产房回到病房。对于该新生儿的护理，下列哪项不正确
某车间的辐射采暖板的尺寸为2．0m×1．0m，板面的发射率为0．96，温度为127℃，车间墙面温度为13℃。如果不计辐射板背面及侧面的辐射作用，辐射板面与车间墙面间的辐射换热量为()W／m2。
根据征管法的相关规定，纳税人有下列情形之一的，税务机关有权核定其应纳税额的有()。
人力资源创新能力的配置包括能岗配置与()配置两个方面。
Gently______herwordswerespoken,therewasnomistakingthatshewasdispleased.
()工会代表()评估手段()确定奖励()组织趋势

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

已知R1=0x00000088，执行ARM指令FSTR1，#8后，R1的值为()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述Ⅰ．该稀疏矩阵有5行Ⅱ．该稀疏矩阵有4列Ⅲ．该稀疏矩阵有6个非0元素这些叙述中_________是正确的。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

散文集《商州散记》和长篇小说《浮躁》的作者是()

A．鳞状细胞癌B．腺鳞癌C．腺癌D．黏液癌食管癌多为

A、1～2hB、30minC、20minD、10～15minE、5min毒性药物先煎时间为（）。

患者女，25岁，1型糖尿病，1小时前刚分娩一5kg重的男婴，此时，从产房回到病房。对于该新生儿的护理，下列哪项不正确

某车间的辐射采暖板的尺寸为2．0m×1．0m，板面的发射率为0．96，温度为127℃，车间墙面温度为13℃。如果不计辐射板背面及侧面的辐射作用，辐射板面与车间墙面间的辐射换热量为()W／m2。

根据征管法的相关规定，纳税人有下列情形之一的，税务机关有权核定其应纳税额的有()。

人力资源创新能力的配置包括能岗配置与()配置两个方面。

Gently______herwordswerespoken,therewasnomistakingthatshewasdispleased.

()工会代表()评估手段()确定奖励()组织趋势