为了有效地利用散列查找技术，需要解决的问题是（ ）。I．找一个好的散列函数 II．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值A．Ⅰ和Ⅲ B．Ⅰ和II C．II和III D．Ⅰ、Ⅱ和Ⅲ

题目

为了有效地利用散列查找技术，需要解决的问题是（ ）。I．找一个好的散列函数 II．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值A．Ⅰ和Ⅲ B．Ⅰ和II C．II和III D．Ⅰ、Ⅱ和Ⅲ

相似考题

1.已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。A．1.4B．1.6C．2.0D．2.2

2.为了有效地利用散列查找技术，要解决的问题是( )。Ⅰ．找一个好的散列函数 II．设计有效的解决冲突的方法Ⅲ．用整数表示关键码值A．Ⅰ和ⅢB．Ⅰ和ⅡC．Ⅱ和ⅢD．Ⅰ、Ⅱ和Ⅲ

3.为了有效地利用散列查找技术，需要解决的问题是 ______。Ⅰ．找一个好的散列函数 Ⅱ．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值A．Ⅰ和ⅢB．Ⅰ和ⅡC．Ⅱ和ⅢD．Ⅰ、Ⅱ和Ⅲ

4.设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。

更多“为了有效地利用散列查找技术,需要解决的问题是( )。I.找一个好的散列函数 II.设计有效的解决冲突 ”相关问题

  • 第1题：

    下列有关散列查找的叙述正确的是()。

    A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
    B.散列冲突是指同一个关键字对应多个不同的散列地址
    C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
    D.若散列表的装填因于a＜＜l，则可免冲突的严生

    答案：A
    解析：
    A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

  • 第2题：

    一个线性序列（36，13，40，63，22，6），假定采用散列函数Hash（key)=key%7来计算散列地址，将其散列存储在A[0~9]中，采用线性探测再散列解决冲突。构造哈希表，并计算等概率情况下的查找成功和不成功的平均查找长度。（请上传图片，不要上传压缩包）


    正确

  • 第3题：

    为提高哈希（散列）表的查找效率，可以采用的正确措施是（）。 I. 增大装填因子α II. 设计冲突少的哈希函数 III.处理冲突时，避免产生“聚集”现象。

    A．仅I

    B．仅II

    C．仅I和II

    D．仅II和III


    BC

  • 第4题：

    一个线性序列（36，13，40，63，22，6），假定采用散列函数Hash（key)=key%7来计算散列地址，将其散列存储在A[0~9]中，采用线性探测再散列解决冲突。构造哈希表，并计算等概率情况下的查找成功和不成功的平均查找长度。


    正确

  • 第5题：

    【Test-9-1-19】已知一个线性序列{38,25,74,63,52,48}，假定采用散列函数h（key)=key%7计算散列地址，并散列存储在散列表A[10]中，若采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上的查找不成功的平均查找长度为（）。

    A．2.60

    B．3.14

    C．3.71

    D．4.33


    C．1.83

相关内容