(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法,写出散列两数的定义;
(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
A、1
B、5
C、9
D、40
(1)在散列表中搜索具有指定关键码值的表项的函数。
(2)在散列表中删除具有指定关键码值的表项的函数。
(3)在散列表中插人具有指定关键码值的表项的函数,
(4)求搜索成功时的平均搜索长度的函数.
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的最大素数。
A.NumPy 的ndarray是一种多维数组对象,可以由序列型对象生成。
B.pandas的DataFrame是一个表格型数据结构,含有一组无序的列,每列可以是不同值类型(数值、字符串、布尔值等等)。
C.pandas的Series可以看成是一个定长的有序字典。
D.dtype是一种特殊的对象,其含有将ndarray解释为特定数据类型所需的信息,int64表示有符号的64位整型。
设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:
请根据题意选择合用的公式。
A.可在选定的行或列前插入新的行或列
B.可删除任意选定的行或列
C.可改行高和列宽
D.可将多个连续的单元格合并成一个单元格
E.可将表格转换成文本,也可将文本转换成表格
A、散列函数应是简单的,能在较短的时间内计算出结果
B、散列函数的定义域应包括全部关键码值,值域必须在表范围之内
C、散列函数计算出来的地址应能均匀分布在整个地址空间中
D、装载因子必须限制在0.8以下