题目内容
(请给出正确答案)
[主观题]
假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。
假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素的次序生成的一棵二叉排序树,求出其平均查找长度。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.1.5
B.1.7
C.2
D.2.3
A.1.5
B.1.7
C.2
D.2.3
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。
A.0
B.1
C.n
D.n/2
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
A.1
B.2
C.3
D.9
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。
A.1
B.n
C.n+1
D.n/2
A.1
B.2
C.3
D.9