题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
整型关键字的散列映射

题目题干

给定一系列整型关键字和素数 p,用除留余数法定义的散列函数 H(key)=key%p 将关键字映射到长度为 p 的散列表中。用线性探测法解决冲突。17Q100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入第一行首先给出两个正整数 n(≤1000)和 p(≥n 的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出 n 个整型关键字。数字间以空格分隔。17Q100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔,但行末尾不得有多余空格。17Q100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

4 5
24 15 61 88

输出样例:

4 0 1 3

答案解析

相关题目

城市公园树木种植描述 你是某城市公园管理部门的助理,在全城统一植树日中你需要记录各个公园种植的树木数量。 由于公园管理员们上报数据的速度不一样,你会以任意顺序收到各个公园的树木种植数量。 每一条记
扫雷 描述 扫雷Windows上常见的经典游戏,现在请你模拟扫雷游戏中点开一个方块的动作。 输入 第一行包括两个正整数N,M,分别是行数和列数 接下来N行,每行是M个点号或者叹号,由空格分隔,点号代
阿尔法的魔法描述 在一个神秘的王国里,住着一位名叫阿尔法的魔法师。他有两个魔法石,分别叫做 A 和 B。魔法石 A 决定了魔法的强度,而魔法石 B 决定了施法的次数。阿尔法的魔法十分特殊,当魔法石 A
最多能购多少组商品描述 小北兜里有钱,要去购买两种商品,每种商品单价可能不一样,但购买数量一样。兜里的钱,最多能购买多少组?输入兜里的钱的总量(正整数),两种商品的单价。 输入 第一行输入兜里钱的总数
整型关键字的散列映射给定一系列整型关键字和素数 p,用除留余数法定义的散列函数 H(key)=key%p 将关键字映射到长度为 p 的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出
AVL 树的根将给定的一系列数字插入初始为空的 AVL 树,请你输出最后生成的 AVL 树的根结点的值。 输入格式: 输入的第一行给出一个正整数 n(≤20),随后一行给出 n 个整形 int 范围
垃圾分类 据香港《南华早报》2019年7月15日文章,上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App,在苹果
开放定址法请编写程序,实现采用开放定址法的散列查找算法。 输入格式: 输入首先在第一行给出散列表表长 L,为不超过 100 的素数;随后一行给出将要插入表中的元素个数 n(≤L);下一行给出 n 个
英文字典的散列请编写程序,实现英文字典散列算法。 输入格式: 输入在一行中给出长度不超过 10 个字符的小写字母串、以及散列表的表长(≤10007),以空格分隔。 输出格式: 在一行中输出字母串的
AVL树的操作请编写程序,实现 AVL 树的插入及旋转操作。 输入格式: 输入首先给出一个正整数 n(≤20),随后一行给出 n 个不重复的整数。数字间以空格分隔。 输出格式: 将给定的 n 个不

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢