数据结构考研分类复习真题 第九章 集合[17]

平衡二叉树又称__________其定义是__________【青岛大学 六 (分)】

在哈希函数H(key)=key%p中p值最好取__________【青岛大学 三 (分)】

对于长度为的表采用分块查找每块的最佳长度为__________【青岛大学 三 (分)】

在n个记录的有序顺序表中进行折半查找最大比较次数是__________【中国科技大学 一 (分)】

．有一个项的表欲采用等分区间顺序查找方法进行查找则每块的理想长度是__()___分成__()___块最为理想平均查找长度是__()___【中国矿业大学 一 (分)】

．假定有k个关键字互为同义词若用线性探测再散列法把这k个关键字存入散列表中至少要进行_____次探测【西安电子科技大学软件一 (分)】

分块检索中若索引表和各块内均用顺序查找则有个元素的线性表分成_____块最好若分成块其平均查找长度为_____【北京工业大学 一 ( 分)】

执行顺序查找时储存方式可以是__()__二分法查找时要求线性表__()__分块查找时要求线性表 __()__而散列表的查找要求线性表的存储方式是 __()__【山东大学 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []