单项选择题
红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是（）。
A.O（logn）
B.O（n）
C.
D.O（n2）
点击查看答案
相关考题
-
单项选择题
设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。如下结构是什么类型的索引？（）
A.多分树静态索引
B.倒排索引
C.动态索引
D.线性索引 -
单项选择题
设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。如下结构是什么类型的索引？（）
A.线性索引
B.多分树静态索引
C.动态索引
D.倒排索引 -
多项选择题
在什么情况下多分树静态索引比B+树的实现更有效率？（）
A.在系统数据库不稳定，并且系统没有时间进行文件再组织的情况下
B.在插入和删除操作比较少的情况下
C.在系统允许较频繁的文件再组织的情况下
D.在系统数据较稳定，并且需要支持高效的并行查找的情况下
E.在插入删除操作较多的情况下
