数据结构索引题库

1、设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。 如下结构是什么类型的索引？  A、多分树静态索引  B、倒排索引  C、动态索引  D、线性索引 2、红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是（）  A、O(log n)  B、O(n) 3、设有一棵阶m=3的B树，如图10-9所

>>阅读原文<<