58同城校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 45064

单选题算法与数据结构难度 3真题改编 · 2023中大厂

题目

设关键字序列为：（62，30，18，45，21，78，66，32，54，48），哈希函数为：hash(k) =k % 11，采用二次探测再散列处理冲突，将其散列到地址空间为0到10的哈希表中，在等概率条件下查找成功时的平均查找长度为：

选项4 个

A2.3

B2.1

C1.9

D1.8

🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分登录 / 注册

‹ 上一题返回公务员考试·行测真题下一题 ›

同类型题目算法与数据结构 · 继续练习

以下选项中，根据值查找速度最快的是

练习本题 ›

希尔排序是插入排序的升级版本，假如引入增量序列为{n/2,(n/2)/2...1}，在数组[2, 3, 1, 6, 8,

练习本题 ›

下面这段程序的时间复杂度是 public static int search(Integer[] srcArray,

练习本题 ›

以下代码有什么问题() public static String print(int i) { System.o

练习本题 ›

为了实现快速排序算法，待排序的序列宜采用的存储方式是？

练习本题 ›

已知一个二叉树的中序遍历结果是（DECAHFBG），后序遍历结果是（EDCHBGFA），请问前序遍历结果是_______

练习本题 ›

仅就排序算法所使用的的辅助空间而言，堆积排序，快速排序与归并排序的关系是？

练习本题 ›

题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见