红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()

1、关于红黑树和AVL树，以下哪种说法不正确()

关于红黑树和AVL树，以下哪种说法不正确()A两者都属于自平衡二叉树B两者查找,插入，删除的时间复杂度相同C包含n个内部节点的红黑树的高度是O(log(n))DJDK的TreeMap是一个AVL的实现

2、线索二叉树中的每个结点通常包含有5个数据成员。

线索二叉树中的每个结点通常包含有5个数据成员。A正确B错误

3、已知电子商务网站评价指标体系中某个二级指标有四个三级指标（分别用M、N、P、

已知电子商务网站评价指标体系中某个二级指标有四个三级指标（分别用M、N、P、Q表示），假设已经确定这四个三级指标的重要性和影响力的大小排序为：MAA、0.10、0.25、0.30、0.35...

4、在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

5、在含有n个结点的树中，边数只能是n-1条。

在含有n个结点的树中，边数只能是n-1条。A正确B错误

6、有某个准备上线运行的数据库应用系统，其数据库已经建立，应用程序已经编制完毕。

有某个准备上线运行的数据库应用系统，其数据库已经建立，应用程序已经编制完毕。设有下列活动：I．录入或导入各类实际业务数据 Ⅱ．检查所有应为空的数据表，清除其中的测试数...