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

本次测试围绕线性查找的基础概念与应用展开,请仔细读题,按要求完成作答,满分100分。
*1. 书包里书本没排序,从第一本开始一本本翻,找美术本。该查找方式是否属于线性查找?
*2. 查字典,利用拼音快速找到生字。该查找方式是否属于线性查找?
*3. 排队,从队伍第一个人开始逐个看,找小明。该查找方式是否属于线性查找?
*4. 图书馆按编号排好的书架,直接算出位置找到书。该查找方式是否属于线性查找?
*5. 物品列表:【铅笔,尺子,橡皮,钢笔,卷笔刀】找橡皮,查找次数为____
*6. 名单:【小红,小亮,朵朵,浩浩,乐乐】找浩浩,查找次数为____
*7. 数字卡片:[7,2,9,5,1] 找数字 2,查找次数为____
*8. 数字卡片:[3,8,4,6] 找数字 10,结果为________
*9. 下面哪一个属于线性查找?
*10. 线性查找的特点是?
*11. 以下场景中,最适合使用线性查找的是?
*12. 有一个包含10个元素的无序数组,用线性查找找某个元素,最坏情况下需要查找多少次?
*13. 关于线性查找的优缺点,描述正确的是?
*14. 下列哪些场景使用了线性查找?
超市收银员逐件扫描顾客购买的商品核对账单
手机通讯录输入姓名首字母直接跳转到对应联系人
老师按点名册顺序逐个点名确认出勤情况
高铁检票系统刷身份证直接读取乘客购票信息