A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
第2题
下列二叉排序树中查找效率最高的是()。
A.平衡二叉树
B.二叉查找树
C.没有左子树的二叉排序树
D.没有右子树的二叉排序树
第3题
查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序树
第4题
在二叉排序树中进行查找的效率与()有关。
A.二叉排序树的深度
B.二叉排序树的结点的个数
C.被查找结点的度
D.二叉排序树的存储结构
第8题
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
第9题
A.二叉排序树的查找长度与结点个数n有关
B.二叉排序树的查找长度与二叉排序树的生成过程有关
C.二叉排序树的查找长度仅与结点个数n有关
D.二叉排序树的查找长度仅与二叉排序树的生成过程有关
第10题
一般情况下,以下查找效率最低的数据结构是()。
A.有序顺序表
B.二叉排序树
C.堆
D.平衡二叉树
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!