• 2022-10-25
    假定K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_____次探测。
    A: k-1
    B: k
    C: k+1
    D: k(k+1)/2
  • D

    内容

    • 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+1 D: k(k+1)/2

    • 2

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

    • 3

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

    • 4

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