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

本次测试围绕线性查找的基础概念与应用展开,请仔细读题,按要求完成作答,满分100分。
书包里书本没排序,从第一本开始一本本翻,找美术本。该查找方式是否属于线性查找?
是
不是
查字典,利用拼音快速找到生字。该查找方式是否属于线性查找?
是
不是
排队,从队伍第一个人开始逐个看,找小明。该查找方式是否属于线性查找?
是
不是
图书馆按编号排好的书架,直接算出位置找到书。该查找方式是否属于线性查找?
是
不是
物品列表:【铅笔,尺子,橡皮,钢笔,卷笔刀】找橡皮,查找次数为____
    ____________
名单:【小红,小亮,朵朵,浩浩,乐乐】找浩浩,查找次数为____
    ____________
数字卡片:[7,2,9,5,1] 找数字 2,查找次数为____
    ____________
数字卡片:[3,8,4,6] 找数字 10,结果为________
    ____________
下面哪一个属于线性查找?
有序的书本,对半分开快速查找
一堆打乱卡片,从第一张依次翻看找目标
用目录翻书
线性查找的特点是?
必须先排好顺序才能找
从头开始,一个一个依次检查
东西越多,找的越快
以下场景中,最适合使用线性查找的是?
在按姓氏拼音排序的员工花名册里找特定员工
在没有整理的抽屉里逐件翻找丢失的钥匙
在通讯录里通过首字母快速定位联系人
有一个包含10个元素的无序数组,用线性查找找某个元素,最坏情况下需要查找多少次?
1次
5次
10次
关于线性查找的优缺点,描述正确的是?
优点是查找速度永远最快,缺点是需要提前排序
优点是对数据是否排序无要求,缺点是数据量大时查找效率低
优点是数据越多查找越快,缺点是操作复杂
下列哪些场景使用了线性查找?
超市收银员逐件扫描顾客购买的商品核对账单
手机通讯录输入姓名首字母直接跳转到对应联系人
老师按点名册顺序逐个点名确认出勤情况
高铁检票系统刷身份证直接读取乘客购票信息

14题 | 被引用0次

模板修改
使用此模板创建