假设有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.假定有n个关键字，它们具有相同的散列函数值，用线性探查方法把这n个关键字存入到哈希地址空间中要做【 】次探查。

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

4.以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

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

  • 第1题：

    设有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表,至少要进行()次探测。

    A、k-1

    B、k

    C、k+1

    D、k(k-1)/2


    正确答案：B

  • 第2题：

    对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。

    A、2

    B、3

    C、5

    D、6


    正确答案：C

  • 第3题：

    假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

    A．L(k+1)/2

    B．k(k+1)

    C．2k(k+1)

    D．不确定


    正确答案：A
    解析：存入第1个，需要探查一次；存入第2个，需要探查两次j....；存人第k个需要探查k次；因此至少要进行1+2+3+……+k=k(k+1)/2次探查。

  • 第4题：

    设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳()个表项。

    A.400
    B.526
    C.624
    D.676

    答案：A
    解析：
    采用线性探查法解决冲突查找成功时的平均查找长度S≈0.5×(1+1/(1-a))，其中a是哈希表的装填因子，定义为a=表中装入的记录数，哈希表的长度。若要求查询成功的平均查找次数不超过1.5，即S≤1.5，而且哈希表中装入的记录数为200，故哈希表长度不小于400。

  • 第5题：

    若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。


    正确答案:H(a)=H(b)

  • 第6题：

    线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。


    正确答案:4

  • 第7题：

    顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。


    正确答案:n；n+1

  • 第8题：

    m阶B-树具有K个子树的非叶子结点含有K—1个关键字。


    正确答案:正确

  • 第9题：

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

    • A、k-1次
    • B、k次
    • C、k+1次
    • D、k（k+1）/2次

    正确答案:D

  • 第10题：

    问答题
    设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。

    正确答案： 分别于关键字20,84比较。
    解析： 暂无解析

  • 第11题：

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

    k-1次

    B

    k次

    C

    k+1次

    D

    k（k+1）/2次


    正确答案： A
    解析： 暂无解析

  • 第12题：

    填空题
    假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

    正确答案： 2,7/5
    解析： 暂无解析

  • 第13题：

    设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【 】。


    正确答案：6
    6 解析：将序列mod 13，则14mod13=1，95modl3=4.24mod13=11，61mod13=9，27rood13=1，82mod13=4.69mod13=4。将它们放入地址中，则14放入1，95放入4，24放入11，61放入9，27放入2，82放入5，69放入6。

  • 第14题：

    设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，

    查找关键字12需比较的次数为 【】


    正确答案：

    5         6次


    h(k)=k mod 7,所以地址为：12 mod 7=5. 分别于关键字进行比较，从而得出比较次数为6.

  • 第15题：

    对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。

    A.2
    B.3
    C.5
    D.6

    答案：C
    解析：
    H（10)=10%11=10，H（34)=34%11=1，H（37)=37%11=4，H（51)=51%11=7，H（14)=14%11=3，H（25)=25%11=3，由于该空间已经被占用，依次向后进行探测，选择5号地址空间，H（56)=56%11= 1，由于该空间已经被占用，依次向后进行探测，选择2号地址空间，H（22)=22%11=0，,H（3)=3%11=3，由于该空间已经被占用，依次向后进行探测，选择6号地址空间。

  • 第16题：

    对任意7个关键字进行排序，至少要进行()次关键字之间的两两比较。

    A.13
    B.14
    C.15
    D.16

    答案：C
    解析：

  • 第17题：

    假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。

    • A、n-1
    • B、n
    • C、n+1
    • D、n（n-1）/2

    正确答案:D

  • 第18题：

    对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）


    正确答案:n；n+1

  • 第19题：

    假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。


    正确答案:2；7/5

  • 第20题：

    设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。


    正确答案:分别于关键字20,84比较。

  • 第21题：

    判断题
    m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

    填空题
    线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。

    正确答案： 4
    解析： 暂无解析

  • 第23题：

    单选题
    假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。
    A

    n-1

    B

    n

    C

    n+1

    D

    n（n-1）/2


    正确答案： D
    解析： 暂无解析

相关内容