散列文件中的每个散列地址,又称为桶,其对应单链表中的第一个结点称为(),其余结点称为()。
相似题目
-
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
-
在散列法中采取开散列(链地址)法来解决冲突时,其装载因子的取值一定在(0,1)之间。
-
在散列文件中,同一个桶内的所有记录应当具有()。
-
设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()
-
设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。
-
在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。
-
3.设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点: addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7 如用二次探测再散列处理冲突,关键字为 49 的结点的地址是( )
-
利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系的机制是——。
-
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。(35)
-
在维表中, 从第一行起的每行称为一个元组, 对应数据文件中的一个具体记录()
-
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的(35)方法是散列文件的关键。
-
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
-
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:<img src='https://img2.soutiyun.com/ask/uploadfile/11013001-11016000/16bf319ab369c90e712d59da2fb6a090.jpg' />。请在空缺处填入适当内容,使其成为一个完整算法。
-
数据结构与算法里,散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()
-
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
-
4、散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
-
4、散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址()。
-
在散列法中采取闭散列(开地址)法来解决冲突时,一般不要立刻进行物理删除,否则在搜索时会发生错误。()
-
使用散列函数将元素的关键码值映射为散列地址时,常会产生冲突。此时的冲突是指()。
-
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
-
散列文件中的每个桶能够存储()个同义词记录。
-
散列文件又称按桶散列文件,若散列文件中含有m个基桶,每个桶能够存储k个记录,若不使用溢出桶,则该散列文件最多能够存储()个记录。
-
在散列过程中出现冲突,是指同一个关键码值对应多个不同的散列地址。()
-
5、在二维表中,垂直方向的每一列称为一个(),对应文件中的一个()。