经典指数          
原因
2333
浏览数
0
收藏数
 

以下关于堆的叙述中正确的是()

Ⅰ.在一个大根堆中,最小关键字的记录一定属于最底层的叶子结点层

Ⅱ.在一个小根堆中,从根结点到某个叶子结点所经路径上的结点构成一个递增有序序列

Ⅲ.堆一定是一棵完全二叉树

Ⅳ.由某关键字序列构造的一棵完全二叉树经过一次筛选便可以变成一个堆

  • 仅Ⅰ、Ⅲ
  • 仅Ⅱ、Ⅲ
  • 仅Ⅱ、Ⅲ、Ⅳ
  • 仅Ⅰ、Ⅱ、Ⅲ

     举报   纠错  
 
切换
1 个答案
B 解析: Ⅰ,Ⅳ反例如图 Ⅱ 小根堆每个父节点都比其孩子节点小 Ⅲ 堆的定义,完全二叉树
 
切换
撰写答案
扫描后移动端查看本题