• 2022-06-01
    假定有k个关键字互为同义词,若用线性探查法把这些同义词存人散列表中,至少要进行(48)次探查。
    A: L(k+1)/2
    B: k(k+1)
    C: 2k(k+1)
    D: 不确定
  • A

    内容

    • 0

      设有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表,至少要进行()次探测。 A: k-1 B: k C: k+1 D: k(k-1)/2

    • 1

      假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行( )次探测。 A: K-1次 B: K次 C: K+l次 D: K(K+1)/2次

    • 2

      假设客观存在有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_______次探测。 A: K-1 B: K C: K+1 D: K(K+1)/2

    • 3

      假设有k个关键字互为同义词,若用线性探测再散列法将这k个关键字存入哈希表中,至少要进行次定址。 A: k-1 B: k C: k+1 D: k(k+1)/2

    • 4

      假定有k个元素的散列函数值相等(称为同义词),若用线性探测法把这k个元素逐一插入散列表中,至少要进行_____次探测。 A: k-1 B: k C: k+1 D: k(k+1)/2