违法和不良信息举报 联系客服
免费注册 登录

下面关于散列查找的说法正确的是（）

题目

下面关于散列查找的说法正确的是（）

  • A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
  • B、除留余数法是所有散列函数中最好的；
  • C、在散列表中进行查找，“比较”次数的多少与冲突有关；
  • D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

以下说法错误的是______。

A．散列技术一般使用桶作为基本的存储单位

B．好的散列函数地址的分布是均匀的、随机的

C．散列技术是一种快速查找技术

D．散列函数的输入为文件记录的查找码值，函数的输出为记录的逻辑地址


正确答案：D
解析：散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址。

第2题：

以下说法错误的是______。

A) 文件可以组织为散列文件

B) 散列函数的输入为文件记录的查找码值

C) 散列函数的输出可以是桶号

D) 桶可以是磁盘块，但不可以是比磁盘块大的空间

A．

B．

C．

D．


正确答案：D
解析：散列是一种快速查找技术，它利用定义在文件记录上的查找码(也称为散列域)，通过计算一个散列函数，以散列函数值作为记录的物理地址，实现对文件记录直接快速访问。在数据库技术中，一般使用桶(Bucket)作为基本的存储单位。一个桶可以存放多个文件记录。桶可以是磁盘块，也可以是比磁盘块大的空间。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。然后定义一个查找码上的函数，称为散列函数。散列函数的输入为文件记录的查找码值，函数的输出为记录的物理地址，即桶号。所以本题的答案为D。

第3题：

在数据库中可用多种结构组织数据，散列文件是其中一种。关于散列文件，下列说法错误的是______。

A．为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶

B．用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码

C．如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出

D．好的散列函数产生的存储地址分布应尽可能是随机的


正确答案：D
解析：散列文件是一种利用散列函数(Hash函数，也称为哈希函数)支持快速文件访问的文件组织和存取方法。用散列方法组织存储一个文件时，首先要指定文件记录的一个(或一组)域作为查找码，查找码也称为散列域。好的散列函数应满足下面两个条件：①地址的分布是均匀的；②地址的分布是随机的。产生桶溢出的2个主要原因是：①文件初始设计时，为文件记录预留存储空间不足，顶留的桶数偏少；②散列函数的“均匀分布性”不好，造成某些桶存满了记录，其他桶内却有较多空闲空间。

第4题：

若线性表采用链式存储结构，则适用的查找方法为 ( ) 。

A.随机查找
B.散列查找
C.二分查找
D.顺序查找

答案：D
解析：
链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

第5题：

以下说法错误的是(42)。

A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度

B．散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法

C．散列表的结点中只包含数据元素自身的信息，不包含任何指针

D．散列法存储的基本思想是由关键码值决定数据的存储地址


正确答案：C
解析：本题考查散列表的相关知识。散列表即哈希表，是由关键码值决定数据的存储地址的一种存储结构，表中的数据不仅包含自身的信息，而且还包含了一些相关的地址信息。元素的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。散列表的装填程度是由装填因子来体现的。

第6题：

在Excel2000/2003中，对于使用“查找替换”命令，下列正确的说法是。()

A、不能使用通配符

B、只能按行查找

C、既可以按行查找也可以按列查找

D、只能按列查找


参考答案：C

第7题：

散列是一种快速查找的技术，以下关于散列说法错误的是______。

A．文件可以组织为散列文件

B．散列函数的输入为文件记录的查找码值

C．散列函数的输出可以是桶号

D．桶可以是磁盘块，但不可以是比磁盘块大的空间


正确答案：D
解析：桶可以是磁盘块，也可以是比磁盘块大的空间。

第8题：

下面关于查找与替换的说法正确的是()。

A.只能对文字进行查找和替换

B.可以对指定格式的文本进行查找与替换

C.不能对制表符进行查找与替换

D.不能对段落格式进行查找与替换


参考答案：B

第9题：

下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】

A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B．除留余数法是所有哈希函数中最好的

C．不存在特别好与坏的哈希函数，要视情况而定

D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可


正确答案：ABD
[解析]散列表又被称为哈希(Hash)表，散列函数又被称为哈希函数．冲突是不可完全避免的，只能在设计哈希函数时尽量减少冲突．不能说哪，种哈希函数的选取方法最好，各种选取方法有自己的适用范围．

第10题：

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

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

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

更多相关问题
相关内容