沪科教版·信息技术高二上册《第五单元? 排序与查找》练习题

共 18 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（沪科教版·信息技术高二上册《第五单元? 排序与查找》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（6 个）

冒泡排序的原理与过程选择排序的原理与过程插入排序的原理与过程顺序查找的原理与效率二分查找的原理与适用条件算法效率的比较与时间复杂度初步

本单元练习题（18 题）

选择题 ★ 精品详情 →

1. 某设备按序保存记录：14、6、21、6、30、9。现从其中不同的记录值中等可能地选取一个作为查找目标，采用顺序查找，并在首次匹配时停止。平均需要比较多少次？ A. 3 次　B. 17/5 次　C. 4 次　D. 6 次

登录查看答案

选择题 ★ 精品详情 →

2. 某字典编辑程序对按拼音升序排列的1000个词条进行查找。甲同学采用二分查找法定位某个词条，乙同学认为：只要数据是无序的，先排序再二分查找总比逐个顺序查找更快；丙同学认为：二分查找每次比较后都能排除剩余数据的一半。下列说法正确的是（　　） A. 乙正确，因为排序后可重复查找，二分查找效率高 B. 丙正确，因为二分查找要求有序，每次比较确定下一个查找区间，规模约减半 C. 乙、丙都正确 D. 乙、丙都错误

登录查看答案

填空题 ★ 精品详情 →

3. 对数据序列 5, 2, 8, 1 采用插入排序升序排列。第1趟将2插入后序列为 2, 5, 8, 1；第2趟将8插入，因8大于5无需移动，序列仍为 2, 5, 8, 1；第3趟将1从后向前依次与有序区元素比较并后移，共比较____次、发生____次元素后移后，整个序列有序，最终排序结果为 1, 2, 5, 8。

登录查看答案

选择题 ★ 精品详情 →

4. 某学校将学生信息按学号升序存储在数组 A 中，同时将同样的信息按学号升序存储在单链表 B 中。现要频繁根据学号查找学生，偶尔插入新生。下列叙述中，正确的是（　）。 A. 在数组 A 和单链表 B 中都可以直接使用二分查找，且查找效率相同 B. 单链表 B 中的学号有序，因此对其使用二分查找也能达到 O(log n) 的时间复杂度 C. 数组 A 适合二分查找，但插入新生时可能需要移动大量元素以保持学号有序 D. 只要数据按学号有序，二分查找就是所有查找场景下的最优算法

登录查看答案

选择题 ★ 精品详情 →

5. 某社团用顺序查找在未排序的名单中查找成员，按名单顺序逐条比较，找到目标后立即停止。若目标成员在名单的每个位置上等可能，关于查找效率的说法正确的是（　）。 A. 目标位置越靠前，比较次数越少　B. 无论目标位置如何，比较次数都相同　C. 查找前必须先将名单排序　D. 顺序查找只能用于已排序名单

登录查看答案

选择题 ★ 精品详情 →

6. 某图书管理系统将1000种图书按编号升序存放在有序数组中，管理员采用二分查找定位某编号。第一次与中间元素比较后，第二次与剩余区间的中间元素比较后，仍未能找到目标编号。关于二分查找，下列说法正确的是（　） A. 两次比较后，若仍未找到，说明该编号一定不在数组中 B. 使用二分查找的前提是数据按关键字有序且支持随机访问 C. 二分查找对无序数组同样适用，只是效率略低 D. 剩余待查区间的长度固定为250，与目标位置无关

登录查看答案

填空题详情 →

7. 对序列 29，14，23，8 按从小到大进行选择排序。第一趟排序后，序列为____。

登录查看答案

选择题详情 →

8. 二分查找通过不断取中间元素比较，将查找区间缩小一半。使用二分查找的必要前提是（　）。 A. 待查数据按关键字有序排列　B. 待查数据个数必须为奇数　C. 待查数据必须存储在链表中　D. 待查数据中不能有重复值

登录查看答案

填空题详情 →

9. 某未排序表中有39条记录，查找目标在表中且等可能位于任一位置。采用从首条记录开始、逐条比较并在找到目标后停止的顺序查找，平均需要进行____次关键字比较。

登录查看答案

选择题详情 →

10. 对序列 42，17，31，26 按从小到大进行选择排序，第一趟排序后序列为哪一项？ A. 17，42，31，26　B. 17，31，26，42　C. 42，17，31，26　D. 26，17，31，42

登录查看答案

填空题详情 →

11. 对序列 41，18，33，12，27，9 按从小到大进行选择排序，每趟在未排序区间中选出最小值，与该区间首项交换。完成第二趟后，序列为___。

登录查看答案

填空题详情 →

12. 在比较两种查找算法的效率时，若数据规模增大，执行时间增长较慢的算法效率更高。衡量算法效率常用算法中基本操作重复执行的次数与问题规模n的关系来描述，这种描述方法称为算法的____分析。一般情况下，顺序查找在含有n个元素的数据中最多需要查找n次，其时间复杂度记为O(n)；而对分（二分）查找每次将查找范围缩小一半，其时间复杂度记为O(____)。因此当数据量很大时，效率更高的查找算法是____查找。

登录查看答案

选择题详情 →

13. 对数据序列 7，2，9，4，6 从小到大进行冒泡排序（每一趟从左向右依次比较相邻元素，将较大者交换到后面）。完成第二趟排序后，序列为（　　） A. 2，4，6，7，9　B. 2，4，7，6，9　C. 2，7，4，6，9　D. 4，2，6，7，9

登录查看答案

填空题详情 →

14. 对序列 37，29，12，6，21 进行从小到大的选择排序。每趟从未排序部分选出最小值，与该部分首元素交换；完成第二趟后，序列为____。

登录查看答案

填空题详情 →

15. 某排序程序处理 n 条记录时，对每条记录都执行固定次数的关键操作。关键操作总次数与 n 成正比，该程序的时间复杂度为____。

登录查看答案

填空题详情 →

16. 某程序用插入排序对序列 17，9，14，6，12 升序排列，每趟将未排序部分的首个元素插入左侧已排序部分，并将所有大于它的元素依次右移。完成第二趟后，序列为____；第三趟插入的元素是____。

登录查看答案

选择题详情 →

17. 对数据序列 6, 1, 4, 2, 5 采用插入排序进行升序排列。第1趟将1插入已排序区，序列变为 1, 6, 4, 2, 5；接着执行第2趟。完成第2趟后，整个序列应为（　　） A. 1, 4, 6, 2, 5　B. 1, 2, 4, 6, 5　C. 1, 4, 2, 6, 5　D. 1, 6, 2, 4, 5

登录查看答案

填空题详情 →

18. 对序列 12，45，33，27，56，18 按从小到大的选择排序。每趟在未排序部分中选出最小值，若该最小值不在未排序部分首位，则与首位交换；否则本趟不交换。整个排序过程中实际发生交换的趟数为____。

登录查看答案

沪科教版·信息技术其他单元练习题

第一单元数据与信息（18题）第一单元走进人工智能的世界（18题）第一单元初识数据管理与分析（18题）计算机网络基础（18题）第一单元走进数据时代（18题）第一单元走进“全新”信息社会（18题）第二单元信息系统的硬件和软件（18题）第二单元初识数据结构（9题）第二单元理解人工智能技术的思想与方法（9题）第二单元网络管理与应用（18题）第二单元数据处理与应用（18题）第二单元数据管理（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。