13填空有一个7个槽的闭散列表(槽从0到6编号)，使用散列函数h(k)=kmod7和线性探查，依次插入3、12、9、2。在插入值2的关键码之后，每一个空槽作为下一个被填充槽的概率是多少？依次输入从0到6编号的槽的填充概率，用”,”间隔。如2/7,0,0,0,0,0,5/7
1单选设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。
如下结构是什么类型的索引？
如下结构是什么类型的索引？A.线性索引
B.倒排索引
C.动态索引
D.多分树静态索引
2单选设有一个职工文件，并设该文件由教材中表10-1所示的5个记录组成，其中职工号为关键码。
如下结构是什么类型的索引？
如下结构是什么类型的索引？A.线性索引
B.倒排索引
C.多分树静态索引
D.动态索引
3单选红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是（）
A.
B.
C.
D.
4单选假定一个计算机系统有4096字节的磁盘块，每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码，64个字节是数据字段。记录已经排序，顺序地存储在磁盘文件中。我们建立一个稠密索引，该线性索引的结构为：（每个文件磁盘块的最小关键码，该块磁盘的磁盘号），通过线性索引访问磁盘文件中的记录。如果线性索引的大小是2MB。最多可以在磁盘文件中存储多少条记录？（由于数字较大，可以用K,M作为单位表示，如32K）
A.250K
B.25K
C.150K
D.15M
数据结构与算法
北京大学
军职在线答案
大学网课