题目内容
(请给出正确答案)
[单选题]
在下列方法中,不用查找表中数据元素的关系进行查找的方法是 ______。
A.有序表查找
B.二叉排序树查找
C.平衡二叉树
D.散列查找
答案
查看答案
A.有序表查找
B.二叉排序树查找
C.平衡二叉树
D.散列查找
第3题
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
第4题
(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
第7题
A.有序表
B.分块有序表
C.二叉排序树
D.线性链表