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

admin2014-12-08 20

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

选项 A、n／2
B、n／2-1
C、1
D、n／2d-2

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/T0ajFFFM

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

计算机408

学硕统考专业

相关试题推荐

元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
封建社会的税基由人丁过渡到田亩，由实物到银两的变化，并不意味着()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
近代自然科学产生的条件及其发展情况。
中国近代第一所外语学校、同时也是新式学堂的是()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
进程与线程的主要差别体现在()。

随机试题

A、Cushing溃疡B、十二指肠溃疡C、Curling溃疡D、复发性溃疡E、吻合口溃疡大面积烧伤后，突然出现上消化道出血或急腹痛和腹膜炎症状，可能是并发了
异病同治是指不同的疾病，若出现相同的病机，即形成相同的证候时，可以采取相同的治法。()
国家对锅炉压力容器的设计制造有严格的要求，实行()制度。
无自然采光的楼梯间、封闭楼梯间、防烟楼梯间的顶棚、墙面和地面均应采用()装修材料。
当代各国政府的公共政策行动对()产生着举足轻重的作用，它越来越成为整个社会能否良性运行和协调发展的关键，并且也越来越成为全社会关注的焦点问题。
单位要购买一批电脑，你两个平级的领导，一个说要购买台式机，另一个坚持要购买笔记本，你怎么办?
写作，在最成功的时候，是一种孤寂的生涯。作家的组织固然可以排遣他们的孤独，但是我怀疑它们未必能够促进作家的创作。一个在稠人广众之中成长起来的作家，自然可以免除孤苦寂寥之虑，但他的作品往往流于平庸。而一个在岑寂中独立工作的作家，假若他确实不同凡响，就必须天天
如果以造字法的角度来看，“天”应该属于_______字。(北京大学)
A-----EmployeerelationsJ-----Year-endbonusB-----BasicsalaryK-----Contractofservice
Ourtalebeginstwodecadesago,whenagroupofDutchwomensetouttofindanexplanationfortheantisocialbehaviorofthem

最新回复(0)

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

计算机408

学硕统考专业

元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

封建社会的税基由人丁过渡到田亩，由实物到银两的变化，并不意味着()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

近代自然科学产生的条件及其发展情况。

中国近代第一所外语学校、同时也是新式学堂的是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

进程与线程的主要差别体现在()。

A、Cushing溃疡B、十二指肠溃疡C、Curling溃疡D、复发性溃疡E、吻合口溃疡大面积烧伤后，突然出现上消化道出血或急腹痛和腹膜炎症状，可能是并发了

异病同治是指不同的疾病，若出现相同的病机，即形成相同的证候时，可以采取相同的治法。()

国家对锅炉压力容器的设计制造有严格的要求，实行()制度。

无自然采光的楼梯间、封闭楼梯间、防烟楼梯间的顶棚、墙面和地面均应采用()装修材料。

当代各国政府的公共政策行动对()产生着举足轻重的作用，它越来越成为整个社会能否良性运行和协调发展的关键，并且也越来越成为全社会关注的焦点问题。

单位要购买一批电脑，你两个平级的领导，一个说要购买台式机，另一个坚持要购买笔记本，你怎么办?

如果以造字法的角度来看，“天”应该属于_______字。(北京大学)

A-----EmployeerelationsJ-----Year-endbonusB-----BasicsalaryK-----Contractofservice

Ourtalebeginstwodecadesago,whenagroupofDutchwomensetouttofindanexplanationfortheantisocialbehaviorofthem