堆的形状是一棵（）。A.二叉排序树 B.满二叉树 C.完全二叉树 D.平

免费题库2022-08-02 45

问题堆的形状是一棵（）。A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树

选项 A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树

答案 C

解析若 n 个元素 a1，a2，a3，…，an 满足堆，且让结点按 1、2、3、…、n 顺序编号，根据完全二叉树的性质（若 i 为根结点，则左孩子为 2i，右孩子为2i+1）可知，一个堆对应着一颗完全二叉树，堆排序实际与一棵完全二叉树有关。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556886.html

计算机电网

相关试题推荐

随机试题

最新回复(0)