单项选择题
红黑树是一种扩充的二叉搜索树(BST)。给定一颗结点个数为n的红黑树在最坏的情况下,红黑树的删除结点操作的时间复杂度是()。
A.O(logn)B.O(n)C.D.O(n2)
单项选择题 设有一个职工文件,并设该文件由教材中表10-1所示的5个记录组成,其中职工号为关键码。如下结构是什么类型的索引?()
单项选择题 设有一个职工文件,并设该文件由教材中表10-1所示的5个记录组成,其中职工号为关键码。如下结构是什么类型的索引?()
多项选择题 在什么情况下多分树静态索引比B+树的实现更有效率?()