顺序查找与二分查找 — 信息技术选择题
题目
某设备按编号升序保存记录：4，9，13，18，24，29，35，42，50，61，73。查找编号42时，顺序查找从首项开始逐项比较；二分查找每次取当前范围中间位置（下标从0开始，取下标平均值的向下取整）比较。两种方法分别比较多少次？
A. 8次、4次 B. 8次、3次 C. 7次、4次 D. 4次、8次
《第3单元 数据的排序与查找》其他练习题
相关题目
信息技术
填空题
在按升序排列的数组中采用二分查找，若查找失败时最多需…
顺序查找与二分查找
信息技术
选择题
某图书馆书库的检索系统在有序书目表中查找指定编号的书…
顺序查找与二分查找
信息技术
填空题
某班级学生按学号升序排列，共 255 人。若用顺序查找查找某…
顺序查找与二分查找
信息技术
选择题
在有序数组 [3, 7, 11, 15, 19, 23, 27, 31] 中用二分查找查找数据 7…
顺序查找与二分查找
信息技术
选择题
对有序数组 a=[3,8,15,22,31,40,47,56,63,72,89,95,101,110,118]（共15个元…
顺序查找与二分查找
信息技术
填空题
在含有 n 个元素的有序数组中，每次将待查找范围折半并与…
顺序查找与二分查找