【判断题】2.在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。A.Y.是B.N.否

【判断题】2.在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。

A.Y.是

B.N.否


参考答案和解析
正确

相关考题:

在一个大顶堆中,最小元素不一定在最后。() 此题为判断题(对,错)。

●高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 (54) 地方。(52) ,(53) A.2h-1B.2 h-1C.2hD.2h+1(54) A.2 h-1≤w≤2 h-1B.2 h≤w≤2 h+1C.2 h+1≤w≤2 h-1D.不确定

若将元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中,调用maxHeaplnsert函数进行操作,则新插入的元素在堆A中第(9)个位置(从1开始)。

数组资源文件位于res/values目录下,根元素是标记,在该元素中,包括哪3个子元素?

在k叉树中,无父母的结点称为()。 A根B叶C祖先D子孙

高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。A.2h-1B.2h-1C.2hD.2h+1

堆插入一个具有最大值的元素时,需要逐层向上调整,直到被调整到根结点位置为止。此题为判断题(对,错)。

对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆B.小根堆中的序列K1,K2,K4…,K2j(2j≤n)一定为非递减序列C.小根堆中元素K2i与K2i+1(2i≤n,2i+1≤n)之间的大小关系不能确定D.小根堆的最后一个元素一定是序列的最大元素

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

在XML文档中只有()个根元素,可以有多个子元素。

施用基肥以()为主。根外追肥中尿素的浓度为0.5-1%,喷施在叶背面。A、微量元素B、化肥C、矿物元素D、有机肥

在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。A、n/2B、n/2-1C、1D、n/2+2

在通用报表系统中,单元地址可以确定()。A、数据元素在报表中的位置B、数据元素在账簿文件中的位置C、数据元素在内存中的位置D、数据元素在磁盘中的存储位置

在单链表中,任何两个元素的存储位置之间都有固定的联系,因为可以从头结点查找任何一个元素。

当从一个小根堆中删除一个元素时,需要把()元素填补到()位置,然后再按条件把它逐层()调整。

在一个小根堆中,堆顶结点的值是所有结点中的(),在一个大根堆中,堆顶结点的值是所有结点中的()。

当向一个大根堆插入一个具有最大值的元素时,需要逐层()调整,直到被调整到()位置为止。

在顺序表L中的i个位置插入某个元素x,正常插入时,i位置以及i位置以后的元素需要后移,首先后移的是()个元素。

在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。

下列叶根形式中载荷最小的是()A、T型叶根B、处包凸肩T型叶根C、叉型叶根D、枞树型叶根

填空题当从一个小根堆中删除一个元素时,需要把()元素填补到()位置,然后再按条件把它逐层()调整。

判断题当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。A对B错

判断题若二叉排序树中关键码互不相同,则其中最小元素和最大元素一定是叶子结点。A对B错

填空题当向一个大根堆插入一个具有最大值的元素时,需要逐层()调整,直到被调整到()位置为止。

单选题在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。A∣n/2∣B∣n/2∣C1D∣n/2∣+2

判断题在堆中,以任何结点为根的子树仍然为堆。A对B错

单选题在通用报表系统中,单元地址可以确定()。A数据元素在报表中的位置B数据元素在账簿文件中的位置C数据元素在内存中的位置D数据元素在磁盘中的存储位置

填空题在一个小根堆中,堆顶结点的值是所有结点中的(),在一个大根堆中,堆顶结点的值是所有结点中的()。