网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第几号格中（）。
A
5
B
9
C
4
D
0
参考答案
参考解析
解析：
暂无解析
更多 “单选题设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第几号格中（）。A 5B 9C 4D 0” 相关考题
考题
Questions 59-60 are based on the following informationA hash table With hash functionH1(k)=k mod 13Is shown below．Collision is resolved using the hash function H2(k)=(k mod 11)+1How many key comparisons occur in searching for key 35 in the given hash table?A．0B．1C．2D．3
考题
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()A.1024B.512C.5D.10
考题
● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 （36） 。 （其中的 mod表示整除取余运算）（36）A. 24 和 13B. 6 和 15C. 6 和 24D. 18 和 8
考题
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。
考题
设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6
考题
● 若线性表（23, 14, 45, 12, 8, 19, 7）采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 7并采用线性探查法（顺序地探查可用存储单元）解决冲突，则构造的散列表为 （38） ，其中，mod表示整除取余运算。
考题
若线性表(23，14，45，12，8，19，7)采用散列法进行存储和查找。设散列函数为 H(Key)=Key mod 7并采用线性探查法(顺序地探查可用存储单元)解决冲突，则构造的散列表为(38)，其中，mod表示整除取余运算。A．B．C．D．
考题
设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较)的次数是( )。A．8B．9C．3D．6
考题
设哈希表长m=14，哈希函数H(key)=key%ll，表中已经有4个结点： addr(13)=4； addr(28)=5 addr(51)=6； addr(77)=7 如果用线性探测再与散列法处理冲突，关键字为49的结点地址为( )。A．8B．5C．9D．3
考题
请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第1小题如何解答?
【题目描述】
● 若线性表（24, 13, 31, 6, 15, 18, 8）采用散列（Hash）法进行存储和查找，设散列函数为H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 （1） 。（其中的mod表示整除取余运算）
（1）
A. 24和13
B. 6 和15
C. 6 和24
D. 18和8
考题
若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）A.0B.4C.11D.12
考题
●设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=KeyMOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (37) 对应的单链表最长。(37)A．2B．3C．4D．6
考题
All three types of cryptography schemes have unique function mapping to specific．For example,the symmetric key approach（ ）is typically used for the encryption of data providing（ ）,whereas asymmetric key cryptography is maidy used in key（ ）and nonrepudiation,thereby providing confidentiality and authentication．The hash（本题）（noncryptic）,on the other hand,does not provide confidentiality but provides message integrity,and cryptographic hash algorithms provide message（ ）and identity of peers during transport over insecure channels．A.Algorithm
B.Secure
C.structure
D.encryption
考题
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
考题
设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用二次探查法解决冲突，则对于序列（8、31、20、33、18、53、27），则下列说法正确的是（）。A、27在1号格子中B、33在6号格子中C、31在5号格子中D、20在7号格子中E、18在4号格子中
考题
设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
考题
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字63，需要依次与哪些关键字进行比较？
考题
填空题设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
考题
单选题Which data organization schemes are supported?（）A
PARTITION BY HASH and ORGANIZE BY B
PARTITION BY RANGE and ORGANIZE BY KEY SEQUENCE C
PARTITION BY HASH and ORGANIZE BY KEY SEQUENCE D
PARTITION BY RANGE and ORGANIZE BY
考题
多选题设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用二次探查法解决冲突，则对于序列（8、31、20、33、18、53、27），则下列说法正确的是（）。A27在1号格子中B33在6号格子中C31在5号格子中D20在7号格子中E18在4号格子中
热门标签
最新试卷