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

设哈希表长为哈希函数是H(key)=key%表中已有数据的关键字为共四个现要将关键字为的结点加到表中用二次探测再散列法解决沖突则放入的位置是( ) 【南京理工大学 一 (分)】

A． B． C． D．

假定有k个关键字互为同义词若用线性探测法把这k个关键字存入散列表中至少要进行多少次探测？( )【中国科技大学 二 (分)】【中科院计算所 二 (分)】

A．k次 B k次 C k+次 D k(k+)/次

哈希查找中k个关键字具有同一哈希值若用线性探测法将这k个关键字对应的记录存入哈希表中至少要进行( )次探测【西安电子科技大学 一 (分)】

A． k B k+ C k(k+)/ D+k(k+)/

散列函数有一个共同的性质即函数值应当以( )取其值域的每个值【西安电子科技大学应用一 (分)】 【北京邮电大学 一 (分)】

A 最大概率 B 最小概率 C 平均概率 D 同等概率

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