2.1线性查找知识点专项测试卷

本次测试围绕线性查找的基础概念与应用展开,请仔细读题,按要求完成作答,满分100分。

Q1:书包里书本没排序,从第一本开始一本本翻,找美术本。该查找方式是否属于线性查找?

是
不是

Q2:查字典,利用拼音快速找到生字。该查找方式是否属于线性查找?

是
不是

Q3:排队,从队伍第一个人开始逐个看,找小明。该查找方式是否属于线性查找?

是
不是

Q4:图书馆按编号排好的书架,直接算出位置找到书。该查找方式是否属于线性查找?

是
不是

Q5:物品列表:【铅笔,尺子,橡皮,钢笔,卷笔刀】找橡皮,查找次数为____

填空1

Q6:名单:【小红,小亮,朵朵,浩浩,乐乐】找浩浩,查找次数为____

填空1

Q7:数字卡片:[7,2,9,5,1] 找数字 2,查找次数为____

填空1

Q8:数字卡片:[3,8,4,6] 找数字 10,结果为________

填空1

Q9:下面哪一个属于线性查找?

有序的书本,对半分开快速查找
一堆打乱卡片,从第一张依次翻看找目标
用目录翻书

Q10:线性查找的特点是?

必须先排好顺序才能找
从头开始,一个一个依次检查
东西越多,找的越快

Q11:以下场景中,最适合使用线性查找的是?

在按姓氏拼音排序的员工花名册里找特定员工
在没有整理的抽屉里逐件翻找丢失的钥匙
在通讯录里通过首字母快速定位联系人

Q12:有一个包含10个元素的无序数组,用线性查找找某个元素,最坏情况下需要查找多少次?

1次
5次
10次

Q13:关于线性查找的优缺点,描述正确的是?

优点是查找速度永远最快,缺点是需要提前排序
优点是对数据是否排序无要求,缺点是数据量大时查找效率低
优点是数据越多查找越快,缺点是操作复杂

Q14:下列哪些场景使用了线性查找?

超市收银员逐件扫描顾客购买的商品核对账单
手机通讯录输入姓名首字母直接跳转到对应联系人
老师按点名册顺序逐个点名确认出勤情况
高铁检票系统刷身份证直接读取乘客购票信息
2.1线性查找知识点专项测试卷
关于
3周前
更新
0
频次
14
题目数
分享
问问AI
有问题?问问AI帮你修改 改主题:如咖啡问卷改为奶茶问卷