早教吧作业答案频道 -->数学-->
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度是
题目详情
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度是
▼优质解答
答案和解析
平均查找长度是19/7
看了 设一组初始记录关键字序列为(...的网友还看了以下：
有关快速排序的问题设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一 2020-05-17 …
记录式文件是一组有序记录的集合,构成文件的基本单位是记录,一个记录式文件的记录长度()。A.可以 2020-05-24 …
uClinux源程序目录uclinx－44bOii是Linux 2.4.x内核源代码文件目录,其中( 2020-05-26 …
数据结构直接插入排序的简单问题在对一组记录（54,38,96,23,15,72,60,45,83） 2020-06-11 …
三个数据结构的问题,求高人答案1一组记录的关键字序列为（64,56,23,89,10,75）,写出 2020-07-17 …
求解设待排序的记录共7个,排序码分别为(8,3,2,5,9,1,6)对其进行冒泡排序.已排序码求解 2020-07-23 …
数据结构习题请高手帮忙?10.1一组记录的关键字序列为（64，56，23，89，10，75），写出 2020-07-23 …
操作系统习题（判断正误）疑问一：索引顺序文件是按记录键排序的（）答案说是错的,我觉得对呀?索引文件 2020-07-23 …
xia列叙述正确的是下列叙述正确的是选项:a、直接插入排序基本操作是将一个记录插入到已经排好序的有 2020-07-23 …
已知两个包含n及m个记录的排好序的文件能在O（n+m）时间内合并为一个包含n+m个记录的排好序的文件 2020-11-04 …