查找算法（顺序、二分） — 信息技术选择题
题目
某快递站将11个包裹编号按升序存放为：12,25,33,41,47,55,63,68,72,80,91。现要查找编号68：（1）若采用顺序查找，从第一个开始逐个比较，需比较的次数是多少？（2）若采用二分查找（取中间位置元素比较，区间长度为偶数时取左半区间的末位元素），需比较的次数是多少？（1）（2）的结果依次为（ ）
A. 8次和4次 B. 8次和3次 C. 9次和4次 D. 7次和3次
《第4单元 计算与问题解决》其他练习题
相关题目
信息技术
选择题
某系统要在按升序排列的编号表中查找指定编号。每次将目…
查找算法（顺序、二分）
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征
信息技术
填空题
某程序用于统计1至n中偶数的和，其核心片段为：s←0；i←2…
程序的三种结构实现
信息技术
填空题
某顺序栈用下标为1至8的数组data存储，栈顶指针top指向下一…
栈的顺序存储实现