答案
1.1 - 1.3 A B B
知识点分析
《查找》
【顺序查找】时间复杂度 几个for循环就是n的几次方。一维数组遍历 O(n)，二维数组遍历 O(n^2)
注：无向图的邻接矩阵存储表示形式是二维数组，所以时间复杂度是O(n^2)
【二分查找】已排序前提，注意溢出，(max - min) / 2 替换 min + (max - min) / 2 。
注： “/”整除是向下取整（舍去了小数部分）
【哈希查找】也叫散列表，根据关键码值(Key value)而直接进行访问的数据结构。 当key相同value不同时会覆盖。
对不同的关键字可能得到同一哈希地址。即哈希函数可实现去重功能。
对于产生的冲突需要处理：方案包括（1）开放寻址法、（2）再散列法、（3）链地址法（拉链法）、（4）建立一个公共溢出区
工作注意
【穷举查找】在信息学竞赛中，暴力搜索不用技巧，类似穷举，对于有点难度的题目，暴力搜索一般都会超时。
但是大多情况下，想要穷举出所有内容，通常要会写四种代码
【全组合】例：密码为4位的ABC中全部情况
【去重全组合】例：密码为ABCDE取任意个的全部组合的个数
【全排列】例：密码为4位1249的某个顺序
【去重全排列】例：密码为4位129的某个顺序,有两个1
image.png
网友评论