请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.T[2]
B.T[4]
C.T[8]
D.T[10]
答案
更多“已知散列表的存储空间为T[0…18]，散列函数H（key)=key%17，并用二次探测法处理冲突。散列表中已插入”相关的问题
第1题
摇筛机如图所示，已知O1B=O2B=0．4m，O1O2=AB，杆O1A按
规律摆动，(式中∮以rad计，t以s计)。则当t=0和t=2s时，关于筛面中点M的速度和加速度就散不正确的一项为()。
A．当t=0时，筛面中点M的速度大小为15．7cm／s
B．当t=0时，筛面中点M的法向加速度大小为6．17cm／s2
C．当t=2s时，筛面中点M的速度大小为0
D．当t=2s时，筛面中点M的切向加速度大小为12．3cm／s2
第2题
A.4
B.5
C.6
D.7
第3题
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=K mod 7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。
A．1．5，1
B．1．7，3／2
C．2，4／3
D．2．3，7／6
第4题
第5题
y为整数)，这些函数能够当作散列函数吗(即对于插入和查找，散列程序能正常工作吗)？如果能够，它是一个好的散列函数吗？请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
第6题
设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（）。
A.99
B.97
C.91
D.93
第7题
101003245581263292004000
(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
第8题
(h+q2)，(h+(q-1)2)，…，(h+1)，h，(h-1)，…，(h-q2*)，其中，q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2，m-4，m-6.…，5，3，1，1，3，5，…，m-6，m-4，m-2，
第9题
第10题
