Ta老师题库

对包含n个元素的散列表进行检索,平均检索长度为( )。

9 查阅

对包含n个元素的散列表进行检索，平均检索长度为（）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖于n

参考答案:

D装填因子表示散列表的装满程度，定义为散列表中节点的数目初一基本区域能容纳的节点数所得的商，平均检索长度依赖于装填因子

计算机三级

相关问题:

对于给出的一组权w ={10, 12, 16, 21, 30},通过哈夫曼算法求出的扩充二

一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i

假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。若采用

在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。

对于给出的一组权w={5, 6,8,12},通过霍夫曼算法求出的扩充二叉树的带权

Ethernet物理地址长度为48位,允许分配的物理地址应该为______。

符合FDDI标准的环路最大长度为______。

DES是—种常用的对称加密算法,一般的密钥长度为______。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。