A.8.33%
B.7.69%
C.5.56%
D.5.13%
第1题
设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。
A.正确
B.不正确
C.错误命题
D.不确定
第3题
第5题
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
第6题
对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。
A.2n
B.2(n-1)
C.n-1
D.n+1
第7题
以下关于二叉排序树的说法正确的是()。
I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中,新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中,新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
A. I、Ⅱ、Ⅳ、V
B.Ⅱ、Ⅲ、Ⅳ
C. I、Ⅲ、V
D. I、Ⅳ、V
第8题
A.无最大元,最小元是1,极大元8, 12, 9, 极小元是1
B.无最大元,最小元是1,极大元12, 极小元是1
C.最大元是12,最小元是1,极大元8, 12, 9, 极小元是1
D.其余选项皆不正确
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!