考虑一个特殊的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
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()
A.1024
B.512
C.5
D.10
相关考题：
●试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明2．1】L为一个带头结点的循环链表。函数deletenode(LinkList L，int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。【函数2．1】LinkList deletenode(LinkList L，int c){LinkList Lc，p，pre；pre=L；p= (1) ；Lc=(LinkList)malloc(sizeof(ListNode))；Lc-next=Lc；while(p!=L)if(p-datac){(2) ;(3) ；Lc-next=p；p=pre-next；}else{pre=p；p=pre-next；}return Lc；}【说明2．2】递归函数dec_to_k_2(int n，int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数，并打印。【函数2．2】dec_to_k_2(int n，int k){∥将十进制正整数n转换成k(2≤k≤9)进制数if(n!=0){dec_to_k_2( (4) ，k)；printf("％d"， (5) )；}}
假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkList L, int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。【函数2.1】LinkList deletenode(LinkList L, int c){LinkList Lc,p,pre;pre=L;p=(1);Lc=(LinkList)malloc(sizeof(ListNode) );Lc-＞next=Lcwhile(p!=L)if(p-＞data＞c){(2);(3);Lc-＞next=p;p=pre-＞next;}else{pre=p;p=pre-＞next;}return Lc;}【说明2.2】递归函数dec_to_k_2(int n, int k)的功能是将十进制正整数n转换成k＜2≤k≤9)进制数，并打印。【函数2.2】dec_to_k_2(int n, int k){ /*将十进制正整数n转换成k(2≤k≤9)进制数*/if(n!=0){dec_to_k_2((4),k);printf("%d",(5));}}
下列不属于马尔可夫（Markov)模型建模过程（二阶模型 k=2)的是（）A．确定频率矩阵 fB．建立一个易猜测口令的字典C．对用户提交的新口令，计算其 hash 值D．计算转换概率矩阵 T
已知一个线性表（38，25，74，63，52，48），假定采用h（k)=k%7计算Hash地址进行散列存储， 若利用链地址法处理冲突，则在该Hash表上进行查找的平均查找长度为（）。A．1B．7/6C．4/3D．3/2
假定把关键码K散列到有n个槽（从0到n-1编号)的散列表中，散列表用开散列的冲突解决策略。对于下面的每一个函数h（K)，这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有（） 注： 1.函数Random（n)返回一个0到n-1之间的随机整数（包含这两个数在内)。 2.不考虑散列函数的性能，只考虑其正确性 （多选)A．h(k)=1B．h(k)=k mod n, 其中n是一个素数C．h(k)=k/n,其中k和n都是整数D．h(k)=(k + Random(n)) mod n
【填空题】下面函数的功能是将一个字符串转换为一个整数,例如将"1234"转换为整数1234。请填空使程序完整、正确。 int chnum（char *p) { int num = 0, k, len, j; len = strlen（p); for（; （1____); p++); { k = （2____); j = （--len); while （（3____)) k = k * 10; num = num + k; } return （num); }
已知一个线性表（38，25，74，63，52，48），假定采用h（k)=k%7计算Hash地址进行散列存储，若采用线性探测的开放定址法解决冲突，则在该Hash表上进行查找的平均查找长度为（）A．1.5B．1.7C．2D．2.3