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

．在散列检索中比较操作一般也是不可避免的【华南理工大学 一 (分)】

．散列函数越复杂越好因为这样随机性好沖突概率小【南京理工大学 二 (分)】

．哈希函数的选取平方取中法最好 【青岛大学 四 (分)】

．Hash表的平均查找长度与处理沖突的方法无关【南京航空航天大学 一 (分)】

．负载因子 (装填因子)是散列表的一个重要参数它反映散列表的装满程度【中科院软件所 六()(分)】

散列法的平均检索长度不随表中结点数目的增加而增加而是随负载因子的增大而增大【中山大学 一 (分)】

哈希表的结点中只包含数据元素自身的信息不包含任何指针 【山东大学 一 (分)】

若散列表的负载因子α<则可避免碰撞的产生【北京大学 】

．查找相同结点的效率折半查找总比顺序查找高【北京邮电大学 一 (分)】

．用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度【中科院软件所 一 (分)】

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