多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
将数列(24,15,38,27,121,76,130)的各元素依次插入一棵初始为空的二叉排序树中,请画出最后的结果并求等概率情况下查找成功的平均查找长度。
正确答案:
二叉排序树如下图所示,其平均查找长度=1+2×2+3×2+4×2=19/7
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在一个无向图中,若存在一条边
·
设语句x++的时间是单位时间,则以下语句
·
设主串为“ABcCDABcdEFaBc”
·
已知长度为n的线性表A中的元素是整数,写
·
设有关键码初始序列{Q,H,C,Y,P,
·
若REPLACE(S,S1,S2)表示用
·
归并排序是一种稳定的排序方法。
·
深度为6(根层次为1)的二叉树至多有()
·
数据结构是指()。
·
顺序表结构适宜于进行顺序存取,而链表适宜
热门试题
·
图的深度优先搜索序列和广度优先搜索序列不
·
非空左斜树的先序遍历序列和后序遍历序列正
·
设有一棵深度为6的完全二叉树,第6层上有
·
当一个线性表经常进行存取操作而很少进行插
·
二叉树的中序遍历序列是E、B、A、C、F
·
()是数据的最小单位,()是讨论数据结构
·
在索引表中,每个索引项至少包含有()域和
·
简述基数排序的具体步骤。
·
栈
·
若需要利用形参直接访问实参,则应把形参变