织梦园

学哈答题

发送题目到学哈公众号,自动返回答案

对下面二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素 下标分别为 1、2、3,那么结点 D、E、F 对应数组元素下标为( )。

2023-10-10 08:41分类: 计算机类 阅读:108

 

对下面二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素 下标分别为 1、2、3,那么结点 D、E、F 对应数组元素下标为( )。

A.4、5、6 B.4、7、10 C.6、7、8 D.6、7、14 收起答案
答案: D
本题解析:

以下列二叉树顺序存储如下图:

因此要为题干中B子树构造一些虚拟结点,所以 D、E、F 对应数组元素下标为6、7、14。

郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!

上一篇:对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好序,因此令Ki与Ki-1、Ki-2、,依次比较,最多到K1为止,找到插入位置并移动相

下一篇:对于n个元素关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1(1小于i小于n2),则称该序列为小顶堆。若将其中小于等于换为大于等于则称其为大顶堆。由此可知,以

相关推荐

推荐阅读

关注我们

    学哈答题
返回顶部
搜题找答案,必备神器
微信扫码关注,免费查答案
公众号:学哈
各类职业资格题库及答案,历年公开+模拟试题集锦