单项选择题

红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是（）。

A.O（logn）
B.O（n）
C.
D.O（n²）

相关考题

‎设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。‌如下结构是什么类型的...

单项选择题

‎设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。

‌如下结构是什么类型的索引？（）

A.多分树静态索引
B.倒排索引
C.动态索引
D.线性索引

设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。如下结构是什么类型的索引...

单项选择题

设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。

如下结构是什么类型的索引？（）
‏

A.线性索引
B.多分树静态索引
C.动态索引
D.倒排索引

在什么情况下多分树静态索引比B+树的实现更有效率？（）A.在系统数据库不稳定，并且系统没有时间进行文件再组织的...

多项选择题在什么情况下多分树静态索引比B+树的实现更有效率？（）

A.在系统数据库不稳定，并且系统没有时间进行文件再组织的情况下
B.在插入和删除操作比较少的情况下
C.在系统允许较频繁的文件再组织的情况下
D.在系统数据较稳定，并且需要支持高效的并行查找的情况下
E.在插入删除操作较多的情况下

数据结构