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

如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中则对这样的二叉排序树检索时平均比较次数为_____ 【山东大学 二 (４分)】

如果关键码按值排序而后用二分法依次检索这些关键码并把检索中遇到的在二叉树中没有出现的关键码依次插入到二叉排序树中则对这样的二叉排序树检索时平均比较次数为______【山东大学 二２ (４分)】

平衡因子的定义是______【北京轻工业学院 一 (分)】

查找是非数值程序设计的一个重要技术问题基本上分成__()__查找__()__查找和__()__查找处理哈希沖突的方法有__()____()____()__和__()__【华北计算机系统工程研究所 一 (分)】

_____法构造的哈希函数肯定不会发生沖突【重庆大学 一】

具有N个关键字的B树的查找路径长度不会大于______【中科院计算机 二】

在一棵有N 个结点的非平衡二叉树中进行查找平均时间复杂度的上限(即最坏情况平均时间复杂度)为_____【西南交通大学 一】

假设有n个关键字它们具有相同的Hash函数值用线性探测方法解决沖突把这n个关键字散列到大小为n的地址空间中共计需要做_____次插入和探测操作【武汉大学 一】

高度为的平衡二叉树的结点数至少有_____个【武汉大学 一】

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