【Ex-9-1-21】在采用链地址法解决冲突时，每一个散列地址所链接的同义词链表中各个表项的（）相同。 A．关键字值 B．元素值 C．散列地址 D．含义
题目
【Ex-9-1-21】在采用链地址法解决冲突时，每一个散列地址所链接的同义词链表中各个表项的（）相同。 A．关键字值 B．元素值 C．散列地址 D．含义
相似考题
更多“【Ex-9-1-21】在采用链地址法解决冲突时，每一个散列地址所链接的同义词链表中各个表项的（）相同。 A．关键字值 B．元素值 C．散列地址 D．含义”相关问题
-
第1题：
在(56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A．顺序(Sequence)
B．链表(Link)
C．索引(Index)
D．散列(Hash)
正确答案：D
解析：本题考查数据的基本存储结构。顺序存储指逻辑上相邻的元素其存储位置也相邻。链表存储结构中，通过结点中的指针映射元素之间的逻辑关系。索引存储是指在元素的存储结构之上另外建立一个元素与其存储位置之间的索引表。散列存储结构中，元素的存储位置与其关键字之间有某种映射关系。 -
第2题：
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。
A、散列函数
B、除余法中的质数
C、冲突处理
D、散列函数和冲突处理
正确答案:D
-
第3题：
下面关于哈希查找的说法,不正确的是()。A.采用链地址法处理冲突时，查找一个元素的时间是相同的
B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C.用链地址法处理冲突，不会引起二次聚集现象
D.用链地址法处理冲突，适合表长不确定的情况
参考答案：A
解释：在同义词构成的单链表中，查找该单链表表中不同元素，所消耗的时间不同。
-
第4题：
采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。
A．关键字相同的记录被映射到不同的哈希地址
B．关键字依次被映射到编号连续的哈希地址
C．关键字不同的记录被映射到同一个哈希地址
D．关键字的数目超过哈希地址的数目
A．
B．
C．
D．
正确答案：C
-
第5题：
在(48)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A．顺序(Sequence)
B．链表(Link)
C．索引(1ndex)
D．散列(Hash)
正确答案：D
解析：Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入(又叫做预映射，pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来惟一地确定输入值。 -
第6题：
下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生答案：A解析：A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。 -
第7题：
在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。
正确答案:错误 -
第8题：
在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）
- A、行号
- B、列号
- C、元素值
- D、地址
正确答案:A -
第9题：
假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
正确答案:5 -
第10题：
问答题设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。正确答案： 查找关键字88时，分别与25,11,53,88比较。解析： 暂无解析 -
第11题：
多选题查找哈希（Hash）表，解决冲突的的方法有（）A除留余数法
B线性探测再散列法
C直接地址法
D链地址法
正确答案： D,A解析： 暂无解析 -
第12题：
单选题在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）A行号
B列号
C元素值
D地址
正确答案： B解析： 暂无解析 -
第13题：
● 采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指 （39） 。
（39）
A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到同一个哈希地址
D. 关键字的数目超过哈希地址的数目
正确答案：C
-
第14题：
分别写出在散列表中插入和删除关键字为K的一个记录的算法,设散列函数为H,解决冲突的方法为链地址法。参考答案：
[算法描述]
bool insert(){
int data;
cin>>data;
int ant=hash(data);
LinkList p=HT[ant]; //初始化散列表
while (p->next){
if(p->next->data==data)
return false;
p=p->next;
} //找到插入位置
LinkList s;
s=new LNode;
s->data=data;
s->next=p->next;
p->next=s; //插入该结点
return true;
}
bool deletes(){
int data;
cin>>data;
int ant=hash(data);
LinkList p=HT[ant]; //初始化散列表
while (p->next){
if(p->next->data==data){
LinkList s=p->next;
p->next=s->next;
delete s; //删除该结点
return true;
} //找到删除位置
p=p->next; //遍历下一个结点
}
return false;
}
-
第15题：
用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表中结点的()相同。A.关键字
B.元素值
C.散列地址
D.含义
参考答案：C
-
第16题：
设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。
A.2
B.3
C.4
D.6
正确答案：C
53,48,25对应的地址都为4. -
第17题：
对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。
A.0 B.1 C.5 D.6
正确答案：C
-
第18题：
在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？
正确答案:这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。 -
第19题：
查找哈希（Hash）表，解决冲突的的方法有（）
- A、除留余数法
- B、线性探测再散列法
- C、直接地址法
- D、链地址法
正确答案:B,D -
第20题：
设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。
正确答案:查找关键字88时，分别与25,11,53,88比较。 -
第21题：
散列法存储的思想是由关键字值决定数据的存储地址
正确答案:正确 -
第22题：
判断题在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。（ ）A对
B错
正确答案： 错解析： -
第23题：
问答题在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？正确答案： 这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。解析： 暂无解析 -
第24题：
填空题假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。正确答案： 5解析： 暂无解析