black

数据结构

登录

问答题

简答题

给定表(40,36,56,6,64,73,8,23),按数据元素在表中的次序构造一棵二叉查找树,并求其平均查找长度。

【参考答案】

二叉查找树如下,平均查找长度为3。

相关考题

问答题 有二叉树先序序列为:ABCDEF,中序序列为:CBAEDF,试画出该二叉树。

问答题 给定表(40,9,56,6,39,73,8,23),按数据元素在表中的次序构造一棵二叉查找树。

问答题 已知8个记录,对应的关键词为:{25,84,21,47,15,27,68,35,20}写出快速排序的第一趟排序过程图示。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064