首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该
admin
2019-04-09
52
问题
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
选项
A、1.25
B、1.33
C、2
D、2.3
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/0kVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在TCP/IP中,由Internet地址授权机构控制IP地址分配方案中,留出了A类、B类和C类三类网络地址,给不连接到Internet上的专用网使用,其中属于C类的是(16)。
如果查询系统服务变量sysServices的命令为:snmputil get 192.168.0.110 public 1.7.0,则采用下列命令:snmputil(58)192.168.0.110 public 1.7也可达到查询变量sysService
不同计算机中的(7)长度是固定不变的。设计算机的字长是4个字节,意味着(8)。
在不同的网络之间实现分组存储和转发,并在网络层提供协议转换的网络互连设备是(64)。
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
ASP内建对象中,(56)可以用来存储特定用户会话所需的信息。
某计算机主存的读写时间为100ns,其Cache的读写时间为10ns,Cache的命中率为90%,那么每条指令的访存时间是(10).
有一个关系:学生(学号,姓名,系别)。其中规定了学号的值域是8个数字组成的字符串,这属于(23)。
在网络管理中,通常需要监控网络内各设备的状态和连接关系,同时对设备的参数进行设置。这些工作归属于______的功能域。
随机试题
高破坏性三角洲沉积一般较()、较薄。
对放疗最敏感的睾丸肿瘤是
疫区解除封锁后,要继续对该区域进行疫情监测,()个月后如未发现新的病例,即可宣布该次疫情被扑灭
下列关于国际铁路货物运输合同的法律适用说法正确的是:
下列有关舞弊的说法中,错误的是()。
甲、乙两位老板分别以同样的价格购进一种时装,乙购进的套数比甲多,然后甲、乙分别按获得80%和60%的利润定价出售。两人都售完后,甲比乙多得的利润恰好能让他再购进这种时装9套,则乙原来购进这种时装多少套?
抽取一个容量为50的样本,其均值为10,标准差为5,其总体均值95%的置信区间为()
法治国家的各项标志中,作为法治国家组织保证的是
Theclimate(气候)isspecialinEngland.Thereisnotagreat【B1】betweensummerandWinter.Besides,it【B2】alotinEngland.But【B3
HowmuchwasactuallyreceivedtohelpdisplacedSyrianslastyear?
最新回复
(
0
)