1.下列关于堆的叙述错误的是（C ）
创新互联-专业网站定制、快速模板网站建设、高性价比来凤网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式来凤网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖来凤地区。费用合理售后完善，10年实体公司更值得信赖。
A.堆是一种完全二叉树
B.堆通常使用顺序表存储
C.小堆指的是左右孩子结点都比根结点小的堆
D.堆的删除是将尾部结点放到队顶后执行向下调整算法
解析：堆是在完全二叉树的基础上进行了条件的限制，即：每个节点都比其孩子节点大，则为大堆；每个节点都比其孩子节点小则为小堆。
完全二叉树比较适合使用顺序结构存储。
堆删除：删的是堆顶元素，常见操作是将堆顶元素与堆中最后一个元素交换，然后对中元素个数减少一个，重新将堆顶元素往下调整
2.下列关键字序列中，序列（D）是堆。
A.{16，72，31，23，94，53}
B.{94，23，31，72，16，53}
C.{16，53，23，94，31，72}
D.{16，23，53，31，94，72}
解析：根据堆的特性。
3.下列关于向下调整算法的说法正确的是（B）
A.构建堆的时候要对每个结点都执行一次
B.删除操作时要执行一次
C.插入操作时要执行一次
D.以上说法都不正确
解析：
A.建堆时，从每一个非叶子节点开始，倒着一直到根节点，都要执行一次向下调整算法。
B.删除元素时，首先交换堆顶元素与堆中最后一个元素，对中有效元素个数减1，即删除了堆中最后一个元素，最后将堆顶元素向下调整
C.插入操作需要执行向上调整算法。
4.在一个堆中，根节点从0开始编号，下标为 i（i >0） 的结点的左右孩子结点及父结点的下标分别是（C）
A.2 i、2 i + 1、i /2
B.2i、2i + 1、(i - 1)/2
C.2i + 1、2i + 2、(i - 1)/2
D.2i + 1、2i + 2、i/2-1
解析：参考二叉树性质5，注意性质5中根是从0开始编号的
5.将一个顺序表利用向下调整的方式整理成堆的时间复杂度为（D）
A.O(nlogn)
B.O(logn)
C.O(1)
D.O(n)
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
重庆分公司
重庆分公司
