更多精彩内容,欢迎关注:

视频号
视频号

抖音
抖音

快手
快手

微博
微博

顺序查找和折半查找

文档

顺序查找和折半查找

1、顺序查找:在一个已知无序或有序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。2、折半查找:它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关。
推荐度:
导读1、顺序查找:在一个已知无序或有序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。2、折半查找:它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关。

1、顺序查找:在一个已知无序或有序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。

2、折半查找:它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。

首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关

文档

顺序查找和折半查找

1、顺序查找:在一个已知无序或有序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。2、折半查找:它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关。
推荐度:
为你推荐
资讯专栏
热门视频
相关推荐
优秀学生干部评选规则 过氧化氢加二氧化锰的问题 第一个字为月字的成语 重峦叠障那么字错误改正 支付宝信用分如何申请护照 孔子和亚里士多德的异同 旅游环境的具体含义 基站侦测软件怎么用 勿击堂堂之陈的陈什么意思 什么是膳食指南 大叶子紫色的花这是什么植物 中国的石墨烯生产企业有哪些 月季是每个月都开花吗 猫多大吃化毛膏好 描写婴儿哭的句子 地球的周长是多少计算公式 美图秀秀手机后盖怎么打开 梦幻西游冥王暴杀受什么属性影响 瓦特如何发明蒸汽机 社保和微信帐号如何解绑 洪水从哪来的 手机CPU高通好还是MTK的好 高档床垫有哪些类型 黄河的地理地貌 浮雕雕刻机需要的刀具怎么认识 哪个播放器能看超能陆战队啊 私募基金风险大吗 苹果手机如何找回删除的app 板栗在哪生长 宁波童装批发市场在哪 中考坐位体前屈满分多少厘米 社会主义和法西斯有什么区别 栗子剥开有小芽能吃吗 怎样使用橄榄油做头发护理 怎么辨别散养鸡和圈养鸡 电影左右是真的吗 泡菜为什么会有酸味 左旗有什么好玩的地方 龙虾养殖到上市需要多长的时间啊 中考录取分数线是怎么定的
Top