设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（） -题库考试答案搜索网

设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）

单选题

2021-08-30 11:25

A、8
B、3
C、5
D、9

查看答案

正确答案

D

试题解析

标签：数据结构与算法中级数据库系统工程师

感兴趣题目

查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

密码算法是一种数学函数，即C=F（M，Key），其中F表示的是（）。

加密算法是一种数学函数，如果用C表示加密后的密文，M是欲加密的明文，Key表示密钥，F表示加密算法，以下正确表示加密算法原理的数学式是（）。

SHA算法输出的哈希值长度为（）

设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

（）是指用户用自己的私钥对原始数据的哈希摘要进行加密所得的数据。

关于数字签名算法和哈希函数的关系，以下哪个说法是正确的？（）

关键字序列为（47，7，29，11，16，92，22，8，3，50，37，89，94，21），哈希函数为：Hash(key)=key mod 11，用拉链表处理冲突。

典型的哈希算法有：()。

对于哈希函数H(key)=key%13，被称为同义词的关键字是_______

设有一组关键字（19，01，23，14，55，20，84，27，68，11，10，77），采用哈希函数：H（key）= key % 13，若用开放定址法的线性探测法解决冲突，试在0～13的哈希地址空间中对该关键字序列构造哈希表并求其成功查找时的ASL。

以下关于哈希函数说法正确的是（）

相关题目: 设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）; 7 SHA算法输出的哈希值长度为( ); FOREIGN KEY约束强制了数据的(); 在关系数据模型中,外键FOREIGN KEY是( ); 对于哈希函数H（key）=key%13，被称为同义词的关键字是（）。; 若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（）。; 若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为（）。; 设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。; 单选,10分] SQL SERVER 数据库中，UNIQUE约束与PRIMARY KEY约束之间的区别是; 什么是哈希函数，哈希函数有什么特点？; 如何理解哈希函数的单向性？; 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。; ●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。1.51.82.02.3(42); 已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。; 有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。; ●已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。; 已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。; 哈希表的平均查找长度与处理冲突的方法无关(); 在关系数据模型中，外键(Foreign Key)是( )。; 哈希函数是记录关键字值与该记录（）之间所构造的对应关系。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧