A.正相关
B.负相关
C.独立
D.互斥
第1题
设有二叉排序树如下图所示,根据关键码序列()构造出该二叉排序树。
A.30 20 10 40B.30 40 20 10C.30 20 40 10D.30 40 10 20
第2题
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
第3题
A.45,24,53,12,37,96,30
B.37,24,12,30,53,45,96
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
第4题
A.45,24,53,12,37,96,30
B.37,24,12,30,53,45,96
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
第5题
A.45,24,53,12,37,96,30
B.37,24,12,30,53,45,96
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
第6题
A.45,24, 53,12, 37,96,30
B.37,24, 12,30, 53,45,96
C.12,24, 30, 37,45,53,96
D.30,24, 12, 37,45,96, 53
第7题
下列二叉排序树中查找效率最高的是()。
A.平衡二叉树
B.二叉查找树
C.没有左子树的二叉排序树
D.没有右子树的二叉排序树
第8题
下列问题是基于下图所示的二叉树:
在该二叉树中查找关键码值600,需要进行多少次关键码值比较? ()
A.1
B.2
C.3
D.4
第9题
有二叉树如下图:
在该二叉树中查找关键码值200,需要进行_________次关键码值比较。
A.1
B.2
C.3
D.4
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!