欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

案例分析题

已知如下所示长度为12的关键字有序的表:
{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}

试按表中元素的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

    【参考答案】

    按关键字的顺序构造的二叉排序树:

    根据构造的二叉排序树,求查找成功时的平均查找长度:
    A......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题