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

题目

假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测?()

A、k-1次

B、k次

C、k+1次

D、k(k+1)/2次

相似考题

1.●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。(48) A．k(k+1)/2B．k(k+1)C．2k(k+1)D．不确定

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

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

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

更多“假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次 ”相关问题

  • 第1题：

    假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

    A.k-1
    B.k
    C.k+1
    D.k(k+1)/2

    答案：D
    解析：
    假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2次比较后插入，…，第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)/2。

  • 第2题：

    【单选题】14.假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行多少次探测？（)

    A．k-1次

    B．k次

    C．k+1次

    D．k(k+1)/2次


    k(k-1)/2

  • 第3题：

    假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行（）次探测。

    A．(k-1)/2

    B．k/2

    C．k(k+1)/2

    D．k(k-1)/2


    k （k+1）/2次

  • 第4题：

    假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。

    A．k-1

    B．k

    C．k+1

    D．k(k+1)/2


    k （k+1）/2次

  • 第5题：

    假定k个关键字互为同义词，若采用线性探查法解决冲突，把k个关键字存入散列表中，则至少要进行多少次探测（）

    A．k*(k+1)/2

    B．k-1

    C．k

    D．k+1


    A

相关内容