itgle.com

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

题目

为了有效地利用散列查找技术，需要解决的问题是 ______。

Ⅰ．找一个好的散列函数 Ⅱ．设计有效的解决冲突的方法 Ⅲ．用整数表示关键码值

A．Ⅰ和Ⅲ

B．Ⅰ和Ⅱ

C．Ⅱ和Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

相似考题

1.在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出D．好的散列函数产生的存储地址分布应尽可能是随机的

2.在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。A) 为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶B) 用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码C) 如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出D) 好的散列函数产生的存储地址分布应尽可能是随机的A．B．C．D．

3.以下说法错误的是______。A) 散列技术一般使用桶作为基本的存储单位B) 好的散列函数地址的分布是均匀的、随机的C) 散列技术是一种快速查找技术D) 散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址A．B．C．D．

4.以下说法错误的是______。A．散列技术一般使用桶作为基本的存储单位B．好的散列函数地址的分布是均匀的、随机的C．散列技术是一种快速查找技术D．散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址

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

  • 第1题：

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

    A．1.4

    B．1.6

    C．2.0

    D．2.2


    正确答案：C
    解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

    在该散列表上进行等概率成功查找的平均查找长度

  • 第2题：

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


    正确答案：B
    实现散列技术检索必须解决两个问题：首先要构造一个好的散列函数，尽可能避免冲突现象的发生，此外还要涉及有效的解决冲突的办法

  • 第3题：

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


    正确

  • 第4题：

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


    正确答案：B
    实现散列技术检索必须解决两个问题，首先要构造一个好的散列函数，尽可能避免冲突现象的发生，此外还要设计有效的解决冲突的方法

  • 第5题：

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


    正确

相关内容