在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是( )。

admin2019-05-10 93

问题在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是( )。

选项 A、[n／2]
B、[n／2]-1
C、1
D、[n／2]+2

答案D

解析小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于[n／2]的结点上。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
论述20世纪30年代关于社会史的论战。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
关于垄断组织的积极作用，不正确的说法是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
操作系统采用页式存储管理方法，要求()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
系统总线中地址线的功能是用于选择()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

下列哪些腹水检查结果支持结核性腹膜炎的诊断?
腹部正位照片能显示其轮廓的脏器是
生理学所说的体温是
西咪替丁最适用于治疗()。
关于控制钢筋混凝土框架柱轴压比的主要作用，下列说法正确的是()。
监管机构对银行业金融机构进行审慎有效监管的主要目标有()。
教师在组织幼儿进行身体锻炼时，应遵循的幼儿园健康教育原则是()。
“一头狮子率领的一群绵羊，能够打败一只绵羊率领的一群狮子”体现了管理学中的哪个原理?
阅读下列说明，回答问题。[说明]某公司承接了一个银行业务系统的软件开发项目，质量要求非常高。项目经理小赵制定了项目的整体计划，将项目划分为需求、设计、编码和测试四个阶段。他将测试阶段预留了大量的时间，以便开展充分的测试工作。需求分析
Whatdoesthepassagemainlydiscuss?Accordingtotheauthor,thedistortionsofreality______.

最新回复(0)

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是( )。

计算机408

学硕统考专业

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

论述20世纪30年代关于社会史的论战。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

关于垄断组织的积极作用，不正确的说法是()。

操作系统采用页式存储管理方法，要求()。

系统总线中地址线的功能是用于选择()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下列哪些腹水检查结果支持结核性腹膜炎的诊断?

腹部正位照片能显示其轮廓的脏器是

生理学所说的体温是

西咪替丁最适用于治疗()。

关于控制钢筋混凝土框架柱轴压比的主要作用，下列说法正确的是()。

监管机构对银行业金融机构进行审慎有效监管的主要目标有()。

教师在组织幼儿进行身体锻炼时，应遵循的幼儿园健康教育原则是()。

“一头狮子率领的一群绵羊，能够打败一只绵羊率领的一群狮子”体现了管理学中的哪个原理?

Whatdoesthepassagemainlydiscuss?Accordingtotheauthor,thedistortionsofreality______.