选择性必修1专题六检测卷（含解析）2026年浙江省高考选考信息技术总复习.docxVIP

专题六检测卷

一、选择题(本大题共12小题,每小题2分,共24分。每小题列出的四个备选项中只有一个是符合题目要求的,不选、多选、错选均不得分)

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

A.采用顺序查找时,被查找的数据序列必须有序

B.采用二分查找时,被查找的数据序列有序无序均可

C.采用顺序查找总能找到要找的数据

D.二分查找的平均效率比顺序查找要高

2.若采用冒泡排序对数据1,19,6,7,2,8,23,15进行排序处理,则第二遍加工后的结果是()

原始数据

1

19

6

7

2

8

23

15

第一遍加工后

23

1

19

6

7

2

8

15

第二遍加工后

…

A.23,19,1,15,8,6,7,2 B.23,19,1,15,6,7,2,8

C.23,19,15,1,6,7,2,8 D.23,19,15,8,1,6,7,2

3.采用冒泡排序对数据6,7,9,2,1,8,5,4进行升序排序,则排序完成时共进行数据交换的次数为()

A.15 B.16 C.17 D.18

4.在数组a中存储的数据依次为“12,56,37,18,19,22,28,26,31,33”。现使用顺序查找算法在数组a中查找数据122,则共需查找的次数为()

A.8次 B.9次 C.10次 D.11次

5.在数组d中存储的数据依次为:2,3,6,11,13,15,18,22,25,31。现