下列关键码序列中，不是堆的是( )。
- 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)
问题
下列关键码序列中，不是堆的是( )。
参考解析：
解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的俩个子女结点的关键码值。根据以上定义，选项C)中，45的子女结点为38和75，显然，45大于38，不符合堆的定义，所以选项C)不是堆。
分类：其他
相关推荐
-
1、设有关键码序列(66，13，51，76，81，26，57，69，23)，要按
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。AA)23，...
-
2、设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，
设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。AA)(7，6，4，49，57，...
-
3、设有关键码序列(66，13，51，76，81，26，57，69，23)，要按
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果头 （ ）。A23，13...
-
下列各序列中不是堆的是()。A(91,85,53,36,47,30,24,12)B(91,85,53,47,36,30,24,12)C(47,91,53,85,30,12,24,36)D(91,85,53,47,30,12,24,36)
-
下列（）关键码序列不符合堆的定义。AB、C、E、G、H、M、P、Q、S、YBB、C、M、E、H、P、Y、G、Q、SCB、E、P、S、C、Q、Y、M、H、GDB、E、C、M、P、G、H、Y、S、Q
-
6、设有关键码序列（54，42，91，35，78，67，18，23，85），要按
设有关键码序列（54，42，91，35，78，67，18，23，85），要按关键码值递增的次序排序，采用起泡排序法，第二趟起泡后的结果为（ ）。A．42，54，78，35，18，67，23，85，91 ...