数据查找（分层作业）高中信息技术选修1数据与数据结构（浙教版2019）.docx

5.4数据查找2课时（分层作业）

【基础达标】

1.查找又称，计算机根据所给条件查找出满足条件的对象，即寻找出，或者确定在该批数据内是否存在这样的数据。

2.若没有找到满足条件的对象，则返回特定值，表明查找；若查找到满足条件的对象，则表明查找，一般要求返回。

3.顺序查找又称，从的一端开始，依次将每个元素的关键字与给定值key（查找键）进行比较。若某个元素的关键字等于key，则表明查找成功；若所有元素都比较完毕仍找不到，则表明查找失败。

4.顺序查找将待查找的数值与序列中的数，直到找出与给定数值相同的数为止，其算法简单，时间复杂度为。

5.二分查找又称、。它是一种效率很高的查找方法，但被查找的数据序列必须是。二分查找首先将查找键与内处于位置的元素进行比较，如果中间位置上的元素的数值与查找键，根据数组元素的有序性，就可确定在数组的还是继续查找；在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。

6.二分查找过程中的每一次判断都是将需要查找的值和数组的中间值进行不断的比较，直到找到或找遍。

7.二分查找过程可用来描述，树中的每个根节点对应当前查找区间的中点元素，它的左子树和右子树分别对应该区间的左子表和右子表，通常把此树称为。

8.二叉排序树的排序功能主要通过二叉树的和过程来实现。

9.二叉查找树的查找过程为：首先将给定值和根节点的比较，若相等，则查找成功；若不相等，则根据给定值和根节点关键字之间的大小关系，在或中继续进行查找。若查到为时，说明该树中没有待查记录，故查找不成功。

10.给定任意的查找键，在序列3,5,8,12,15,23中进行数据查找，下列说法不正确的是（）

A.若用顺序查找实现，则最少查找1次

B.若用二分查找实现，则最少查找1次

C.若用顺序查找实现，则最多查找6次

D.若用二分查找实现，则最多查找4次

11.若线性表采用链式存储结构，则适用的查找方法为()。

A.随机查找

B.散列查找

C.二分查找

D.顺序查找

【巩固提升】

1.某数组有10个元素，依次为10、23、32、40、55、64、77、81、93、100，若采用对分查找法在该数组中查找数据93，依次被访问的数据为()

A.64、81、92

B.55、77、81、93

C.55、81、93

D.64、81、100、93

2.数组里有12个元素，依次为:34、40、41、43、53、55、65、70、72、74、80、95，下列选项中不正确的是()

A.如使用顺序查找法，53需要查找5次

B.如使用对分法查找，53需要查找3次

C.如使用顺序查找法，70需要查找8次

D.如使用对分法查找，70需要查找4次

3.分别使用顺序查找算法和二分查找算法在数据序列“5,6,10,13,15,20,21.26,30”中查找

数据10,下列关于查找的次数的说法中正确的是()

A.顺序查找2次,二分查找3次

B.顺序查找3次,二分查找2次

C.顺序查找3次,二分查找3次

D.顺序查找3次,二分查找4次

4.在10个有序的数“21,45,56,65,68,72,79,83,88,96中查找75,则依次需要进行比较的数据是（）

A.68，83，72

B.21，45，56，65，68，72，79

C.68，83，72，79

D.68，45，56，65

5.在7个有序的数列“1，2，3，4，5，6，7”中，采用二分查找法查找数值key，依次需要

进行比较的数据可能是()

A.4

B.4，6，2

C.4，2，5

D.4，6，5，7

6.下列有关查找的说法中，正确的是()

A.顺序查找时，被查找的数据必须有序

B.对分查找时，被查找的数据不一定有序

C.顺序查找总能找到要查找的关键字

D.一般情况下，对分查找的效率较高

7.下列有关查找的说法中,不正确的是（）

A.采用顺序查找时,被查找的数据集中的元素无须有序

B.采用二分查找时,被查找的数据集中的元素必须有序

C.二分查找总能找到要查的键值

D.二分查找的效率通常比顺序查找高

8.下列有关查找的说法，正确的是（）

A.进行对分查找时，被查找的数据必须已