题库首页 › 青少年软件编程(Scratch) › 题目 20039

在包含100个元素的有序列表中,用二分查找法找一个数最多需要比较7次,而用顺序查找法找一个数最多需要比较100次。( )

A. 正确
B. 错误

正确答案:正确

答案解析

顺序查找最多比较次数等于列表的项目数(100次);二分查找最多比较次数为(log?100=7次)。

试卷来源:202606 青少年软件编程等级考试Scratch四级真题

本卷相关题目

在线做题 同科目题库