题目信息

题目类型
提高级
题目年份
2022
题目题型
单选题
关 键 词
哈希函数

题目题干

第 12 题 给定地址区间为 0~9 的哈希表,哈希函数为 h(x) = x % 10,采用线性探查的冲突解决策略(对于出现冲突情况,会往后探查第一个空的地址存储;若地址 9 冲突了则从地址 0 重新开始探查)。哈希表初始为空表,依次存储(71, 23, 73, 99, 44, 79, 89)后,请问 89 存储在哈希表哪个地址中。( )M6z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A. 9M6z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

B. 0M6z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C. 1M6z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D. 2M6z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

第 13 题 对于给定的 n,分析以下代码段对应的时间复杂度,其中最为准确的时间复杂度为( )。 int i, j, k = 0; for (i = 0; i < n; i++) { f
第 12 题 给定地址区间为 0~9 的哈希表,哈希函数为 h(x) = x % 10,采用线性探查的冲突解决策略(对于出现冲突情况,会往后探查第一个空的地址存储;若地址 9 冲突了则从地址 0 重新
第 11 题 小明希望选到形如“省 A·LLDDD ”的车牌号。车牌号在“·”之前的内容固定的 5 位号码中,前 2 位必须是大写英文字母,后 3 位必须是阿拉伯数字(L代表 A 至 Z,D 表示
第 10 题 共有 8 人选修了程序设计课程,期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用,请问共有多少种可能的组队方案。( )。 A.28 B.32 C.
第 9 题 每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正规图,其中包含欧拉回路的不同 2 正规图的数量为( )。 A.n! B.(n-1)!
第 8 题 强连通图的性质不包括( ): A.每个顶点的度数至少为 1 B.任意两个顶点之间都有边相连 C.任意两个顶点之间都有路径相连 D.每个顶点至少都连有一条边
第 7 题 一个深度为 5(根结点深度为 1)的完全 3 叉树,按前序遍历的顺序给结点从 1 开始编号,则第 100 号结点的父结点是第( )号。  A. 95  B. 96  C. 97  D. 9
第 6 题 计算机系统用小端(Little Endian)和大端(Big Endian)来描述多字节数据的存储地 址顺序模式,其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数 据存
第 5 题 假设在基数排序过程中,受宇宙射线的影响,某项数据异变为一个完全不同的值。请问排 序算法结束后,可能出现的最坏情况是( )。 A.移除受影响的数据后,最终序列是有序序列 B.移除受影响
第 4 题 考虑对 n 个数进行排序,以下最坏时间复杂度低于O(n^2)O(n2)的排序方法是( )。 A.插入排序 B.冒泡排序 C.归并排序 D.快速排序

提示声明

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

猜你喜欢