目录: 标题| 题干| 答案| 搜索| 相关
问题

下列序列中不满足堆条件的是( )。


下列序列中不满足堆条件的是( )。

  • A(98,95,93,96,89,85,76,64,55,49)
  • B(98,95,93,94,89,85,76,64,55,49)
  • C(98,95,93,94,89,90,76,64,55,49)
  • D(98,95,93,94,89,90,76,80,55,49)
参考答案
参考解析:

若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于其左右子结点的值;小根堆,所有结点的值小于或等于其左右子结点的值。B、c、D选项属于大根堆,A选项由于98>95,判断属于大根堆,但95<96,不满足条件,不是堆,故选择A选项。

分类:其他
相关推荐

1、在对时间序列进行趋势分析和季节分析的基础上进行预测,必须严格满足的条件是()

在对时间序列进行趋势分析和季节分析的基础上进行预测,必须严格满足的条件是()A所建立的趋势线模型必须是按最小二乘法建立的B所建立的趋势线模型能正确反映产生长期趋势的一...

2、使用堆排序方法排序(45,78,57,25,41,89),初始堆序列()

使用堆排序方法排序(45,78,57,25,41,89),初始堆序列()A78,45,57,25,41,89B89,78,57,25,41,45C89,78,25,45,41,57D89,45,78,41,57,25

3、下列措施中不利于提高催化剂床层堆比的是()。

下列措施中不利于提高催化剂床层堆比的是()。AA、选择球形催化剂BB、选择小颗粒催化剂CC、密相装填DD、普通装填

4、试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中

试找出满足下列条件的所有二叉树:(1)先序序列和中序序列相同;(2)中序序列和后序序列相同;(3)先序序列和后序序列相同。

5、如果时间序列满足条件:均值函数、方差函数和协方差函数与时间t无关的(),协方

如果时间序列满足条件:均值函数、方差函数和协方差函数与时间t无关的(),协方差函数仅与()有关,则称时间序列是平稳的。

6、下列关键码序列中,不是堆的是( )。

下列关键码序列中,不是堆的是( )。A(12,31,38,45,56,59,75,89)B(12,31,56,45,38,89,59,75)C(12,31,45,56,59,38,75,89)D(12,31,45,75,38,59,56,89)