计算机408真题_2019年计算机统考408真题第8题及其解析
8、现有长度为11且初始为空的散列表HT,散列函数是H(key) = key %7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30, 6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是
A. 4 B.5.25 C.6 D.6.29
解析:
1、什么是散列表?
哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
2、算出关键字的存储位置
散列函数是H(key) = key % 7
1、创建一个长度为11且初始值为空的散列表
创建一个0~10的数组,并根据散列函数算出的值把对应的关键字放到数组中。
当放入关键字20的时候,20的地址为6,发现在地址为6的位置上已经有了其他关键字,我们把这种情况叫做产生了冲突。
1、怎么解决这种冲突呢?
题中让我们用线性探测法来解决这种冲突。
什么是线性探测法?
就是当遇到冲突的时候,试探下一个相邻的位置是否有关键字的存在,没有即放入,如果下一个位置还有,那继续试探下一个位置,直到找到没有放入关键字的位置,并放入。
2、计算查找失败的平均查找长度
根据H(key) = key % 7 可知,任何关键字在散列表中的位置只能是 0~6。
那查找失败的步长就为关键字位置距离第一个地址上关键字为空的距离
所以总的失败步长为:
9 + 8 + 7 + 6 + 5 + 4 + 3 = 42
平均:42 / 7 = 6
所以答案为:C
计算机408真题_2019年计算机统考408真题第8题及其解析相关推荐
- 2019计算机二级java软件_2019年计算机二级Java考试冲刺题及答案(2)
1.下列数据结构中,属于非线性结构的是(). A.循环队列 B.带链队列 C.二叉树 D.带链栈 2.下列数据结构中,能够按照"先进后出"原则存取数据的是(). A.循环队列 B. ...
- 计算机408试题2014,2014年考研计算机统考408真题
该文档为本从准备考研期间,收集整理的计算机408考研真题 2014年考研计算机统考408真题 一.单项选择题 1.下列程序段的时间复杂度是 1 . count =0; for(k=1; k<=n ...
- 2012计算机考研408,2012年考研计算机统考408真题
2012年考研计算机统考408真题 (10页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分 2012年考研计算机统考408真题一. 单项选 ...
- 408 | 【2014年】计算机统考真题 自用回顾知识点整理
选择题 T3:循环队列 不同指针指向,队列判空/判满条件 1. rear:指向队尾元素 front:指向队头元素前一个位置 (1)牺牲一个存储空间 (2)判空条件:front == r ...
- 2017考研计算机百度云,2017考研计算机统考408真题版.pdf
2017 年考研计算机统考 408 真题 一. 单项选择题 1. 下列函数的时间复杂度是 1 . int func(int n) { int i = 0; sum = 0; while( sum &l ...
- 2017计算机考研题型,2017年考研计算机统考408真题.doc
2017 年考研计算机统考 408 真题 一.单项选择题 1.下列函数的时间复杂度是1. int func(int n) {int i = 0; sum = 0; while( sum < n) ...
- 计算机统考408真题text,2017年考研计算机统考408真题
指导参考范例 2017 年考研计算机统考408 真题 一.单项选择题 1.下列函数的时间复杂度是 1 . int func(int n) { int i = 0; sum = 0; while( su ...
- 2023年考研计算机统考408计算机学科专业基础历年真题下载
2023年考研计算机统考<408计算机学科专业基础综合>题库[历年考研真题+章节题库+模拟试题] 武汉大学部分专业21年拟录数据(仅做参考) 零丁学习网整理 081601大地测量学与测量工 ...
- 2017计算机考研统考,2017年计算机统考408考研真题.pdf
2017年计算机统考408考研真题.pdf (13页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 4.89 积分 1 2 3 4 5 6 7 8 9 10 ...
- 考研计算机统考408计算机学科专业基础综合真题视频课程哪里有
考研计算机统考<408计算机学科专业基础综合>真题解析班(网授) 408计算机专业基础综合难度大吗? 零丁学习网整理 408的全称是"408计算机专业基础综合",是计算 ...
最新文章
- binlog工具_基于Binlog实时同步数仓,有哪些不为人知的坑?
- 金融风控实战——特征工程上
- formal method lecture 11
- 设计模式:观察者模式(Observer)
- 可以编程的 “骰子” :带 LED、陀螺仪,WiFi!
- HttpClinet学习笔记
- Java中可怕的双重检查锁定成语
- 前端学习(3070):vue+element今日头条管理-删除文章400
- Java8 默认方法
- pandas python groupby_python – 如何使用pandas groupby汇总多个列?
- 招博后,比利时鲁汶大学 A2H 部计算机视觉动物行为分析方向
- 机器学习(九)初识BP神经网络
- java下的Http多线程下载与断点续传分析【转自酷勤网】
- 空间直角坐标系、左手坐标系、右手坐标系
- ora**cle数据库过期问题
- 小米设备打开了开发者选项和USB调试仍然无法安装成功的问题
- JavaScript,setTimeout的使用案例
- market.Benchmarking: (models.W042) Auto-created primary key used when not defining a primary key typ
- 2022-2028全球与中国交通运输锂电池市场现状及未来发展趋势
- 唐拉雅秀握何优势 敢为中国酒店国际化先锋?
热门文章
- hdu 1907John博弈
- javascript中的var浅析
- 打开相机用鼠标画框,画下一个时上一个消失
- 190416每日一句
- Atitit 搜索的艺术 目录 1. 索引基础	2 1.1. 单词-文档矩阵	2 1.2. 倒排索引基本概念	3 2. 建立索引	4 2.1. 两遍文档遍历法(2-Pass In-Memory In
- Atitit 云计算之道 attilax著 艾龙 著 serverless bomb 1. 云计算体系	2 2. 2.6 3种服务模式 43 2.6.1 IaaS 45 2.6.2 PaaS
- Atitit nodejs js 获取图像分辨率 尺寸 大小 宽度 高度
- Atitit 会话层和表示层的异同
- Atitit 编程语言原理与概论attilax总结
- paip. dsl 编程语言优点以及 常见的dsl