2022计算机考研:数据结构知识点之二分搜索

2021年08月25日 来源: 湖南文都陈老师

2022考研计算机专业课的复习大家开始了吗?计算机是个考研热门专业,因此竞争也越来越激烈,考生必须具有广阔全面的专业知识、扎实的基础和有效的方法,以下是湖南文都张老师为大家带来“2022计算机考研:数据结构知识点之散列表”计算机考研相关的知识点,希望对各位2022考研的考生有所帮助。

关键字:用来标识一个数据元素的某个数据项。

主关键字:可以唯一标识一个数据元素的关键字。

次关键字:不能唯一标识一个数据元素的关键字。

搜索:在数据结构中寻找关键字等于给定值的元素。

平均搜索长度:搜索过程中关键字值之间的平均比较次数。

二分搜索

将中间位置上的元素的关键字与待搜索元素的关键字相比较

若相等:搜索成功。

若较小:在中间元素的左边的表中进行二分搜索,若较大则在右边进行。

实现:用low和high分别指示表的两端,m为中间元素的位置

初始时有m = (low + high)/ 2

若表长为偶数,根据小数与int型数的转换可知,m应该向下取整。

每次比较之后,根据比较的结果调整low或high的值来调整需要继 续进行二分搜索操作的表的范围。

2022计算机考研:数据结构知识点之散列表!以上就是总结的内容,希望对大家有所帮助,更多的内容可关注湖南文都考研官网。 

如果2022考研党有报班需要,可以点击以下官网或课程了解湖南文都特色考研课程 :

湖南文都官网首页

2022考研陪伴班

2022秋季集训营

非原创声明:内容来源于网络,内容有修改和校验,内容真实性仅供参考,侵删。

相关推荐

2020考研国家线会因为疫情推迟公布吗
2022考研:在职考研要如何复习?
2022考研管综逻辑备考策略及全年规划
广西大学2020考研初试成绩查询时间及入口
2021考研复试面试:面试的6大技巧
2021考研复试:英语口语的短语词汇之同意和不同意
2022MPAcc考研:非同一控制下的企业合并
2022考研计算机知识点:计算机网络概述

热报课程

热点资讯

官方微博

Top
本页链接:https://hn.wendu.com/pc/detail/detail-information.php?nav=information&news_info_id=5188