black

计算机考试试题及答案解析

登录

单项选择题

考虑一个特殊的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
相关考题

单项选择题 递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()

单项选择题 关于排序算法的以下说法,错误的是()

单项选择题 对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()

All Rights Reserved 版权所有©计算机考试题库(jsjtiku.com)

备案号:湘ICP备14005140号-4

经营许可证号:湘B2-20140064