[其他] 计算机二级考试公共基础知识冲刺复习笔记（7） [推广有奖]

0关注
2粉丝

已卖：103份资源

初中生

57%

还不是VIP/贵宾

威望: 0 级
论坛币: 5 个
通用积分: 14.7323
学术水平: 0 点
热心指数: 0 点
信用等级: 0 点
经验: 46 点
帖子: 0
精华: 0
在线时间: 36 小时
注册时间: 2018-4-2
最后登录: 2025-7-11

楼主

lightssn 发表于 2024-9-28 11:42:01 |AI写论文

是否 +2 论坛币

k人参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

核心提示：Point7：基本排序与查找的算法  考点精讲  1、查找
(1)顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，
将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
否则就是表中没有要找的元素，查找不成功。对于长度为n的有序线性表，在最坏...

Point7：基本排序与查找的算法
考点精讲

1、查找

(1)顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，
将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
否则就是表中没有要找的元素，查找不成功。对于长度为n的有序线性表，在最坏情况下，
顺序查找需要比较n次。
            6
         23
(2)对于大的线性表来说，顺序查找的效率是很低的。虽然顺序查找的效率不高，但在下列
         89
两种情况下也只能采用顺序查找：
         42

①无序的线性表；
      37

②即使是有序的线性表，如果采用链式存储结构，也只能顺序查找。
...