散列表PTA判断
2024-10-09 01:51:05
1-1
在散列表中,所谓同义词就是具有相同散列地址的两个元素。 (1分)
T F
作者
DS课程组
单位
浙江大学
1-2
采用平方探测冲突解决策略(hi(k)=(H(k)+i2)%11, 注意:不是±i2),将一批散列值均等于2的对象连续插入一个大小为11的散列表中,那么第4个对象一定位于下标为0的位置。 (3分)
T F
作者
DS课程组
单位
浙江大学
1-3
若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功。 (1分)
T F
作者
DS课程组
单位
浙江大学
1-4
将M个元素存入用长度为S的数组表示的散列表,则该表的装填因子为M/S。 (1分)
T F
作者
DS课程组
单位
浙江大学
1-5
在散列中,函数“插入”和“查找”具有同样的时间复杂度。 (1分)
T F
作者
冯雁
单位
浙江大学
1-6
即使把2个元素散列到有100个单元的表中,仍然有可能发生冲突。 (1分)
T F
最新文章
- SQL语法整理
- Xcode离线安装帮助文档
- 【转】【SQL SERVER】怎样处理作业中的远程服务器错误(42000)
- CEF小白人系列2-DEV环境配置-Windows10+SDK+VS2015
- 深度剖析HashMap的数据存储实现原理(看完必懂篇)
- vue通过自定义指令 v-py 将名字转拼音
- Elastic 基础篇(2)
- drf8 解析器
- Daily Scrum 12.8
- spring的一些其他功能
- mergesort_arithmetic_python
- python 模拟126邮箱登陆
- 【搜索】POJ-3050 基础DFS
- linux下安装shellinabox实现web登录服务器
- [洛谷P3643] [APIO2016]划艇
- jsoup抓取豆瓣美女
- 修改Oracle归档日志方法
- android:Notification实现状态栏的通知
- SQL Server outer apply 和 cross apply
- vue学习(转载)