对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。

admin2019-05-23 24

问题对于n个元素的关键字序列{k₁,k₂,…,k_n}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。

选项 A、
B、
C、
D、

答案D

解析对于n个元素的关键字序列{k₁,k₂,…,k_n}，当且仅当满足下列关系时称其为堆：K_i≤K_2i且K_i≤K_2i+1 ①
或者
K_i≥K_2i≥K_2i+1 ②
其中，1≤i≤[n/2]，满足①式称为小顶堆，满足②式称为大顶堆。
显然，题目中选项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆，为本题正确答案。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。

程序员上午基础知识考试

软考初级

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

系统软件色括操作系统、语言处理程序、数据库管理系统和服务性程序等。以下(20)属于服务性程序。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(4)。

可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

深度为h且有(59)个结点的二叉树称为满二叉树。

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

“凡武之兴，为不服也；文化不改，然后加诛”出自______。

若频率增大，波长将

下列各项中，能够作为法律关系客体的有()。

保险市场

设f(x)在[1，2]上连续，在(1，2)内可导，且f’(x)≠0，证明：存在ξ，η，ζ∈(1，2)．使得。

Itwassuggestedthattheconstruction______aheadoftime.

【S1】【S7】

对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。

程序员上午基础知识考试

软考初级

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

系统软件色括操作系统、语言处理程序、数据库管理系统和服务性程序等。以下(20)属于服务性程序。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(4)。

可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

深度为h且有(59)个结点的二叉树称为满二叉树。

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

“凡武之兴，为不服也；文化不改，然后加诛”出自______。

若频率增大，波长将

下列各项中，能够作为法律关系客体的有()。

保险市场

设f(x)在[1，2]上连续，在(1，2)内可导，且f’(x)≠0，证明：存在ξ，η，ζ∈(1，2)．使得。

Itwassuggestedthattheconstruction______aheadoftime.

【S1】【S7】

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(4)。