[单选题]

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

参考答案与解析:

相关试题

将一字符串填充不同的颜色,可先将字符串()

[填空题] 将一字符串填充不同的颜色,可先将字符串()

  • 查看答案
  • 请编写一个函数fun,它的功能是:将一个表示正整数的数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“1234”,则函数把它转换为整数值1234。函数fun

    [问答题]请编写一个函数fun,它的功能是:将一个表示正整数的数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“12

  • 查看答案
  • 写一函数int fun(char *p)判断一字符串是否为回文,是返回1,不是返

    [主观题]写一函数int fun(char *p)判断一字符串是否为回文,是返回1,不是返回0,出错返回-1

  • 查看答案
  • 编写一个函数,该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如

    [主观题]编写一个函数,该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为asd asasdfg asd as zx67 asd mklo,子字符串为as,则应当输出6。注意:部分源程序给出如下。请勿改动主函数main和具他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。试题程序:include <conio.h>include <stdio.h>include <string.h>int fun(char *str, char *substr){}ma

  • 查看答案
  • 请编写一个函数proc(),它的功能是将一个数字字符串转换为一个整数(不得调用C

    [试题]请编写一个函数proc(),它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。例如,若输入字符串“1234”,则函数把它转换为整数值1234。注意:部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的花括号中填入所编写的若干语句。试题程序:

  • 查看答案
  • 给出一个函数来输出一个字符串的所有排列。

    [主观题]给出一个函数来输出一个字符串的所有排列。

  • 查看答案
  • 试题四 请补充函数fun(),该函数可以统计一个长度为n的字符串在另一个字符串

    [试题]试题四请补充函数fun(),该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为:asd ascasdfg asd as asd mlosd,子字符串为asd,则应输出4。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序:#include<stdio.h>#include<string.h>#include<conio.h>int fun(c

  • 查看答案
  • 编一个程序,定义一个字符数组和一个字符串变量,给这个字符串变量输入一个字符串,然

    [问答题] 编一个程序,定义一个字符数组和一个字符串变量,给这个字符串变量输入一个字符串,然后用foreach语句把这个字符串拷贝到字符数组里,最后输出字符数组。

  • 查看答案
  • 编一个程序,定义一个字符串变量,输入字符串,然后再输入一个字符,在字符串中查找该

    [问答题] 编一个程序,定义一个字符串变量,输入字符串,然后再输入一个字符,在字符串中查找该字符出现的次数。

  • 查看答案
  • 写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

    [主观题]写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

  • 查看答案