在包含100个元素的有序列表中,用二分查找法找一个数最多需要比较7次,而用顺序查找法找一个数最多需要比较100次。( )
A. 正确
B. 错误
正确答案:正确
答案解析
顺序查找最多比较次数等于列表的项目数(100次);二分查找最多比较次数为(log?100=7次)。
试卷来源:202606 青少年软件编程等级考试Scratch四级真题
题库首页 › 青少年软件编程(Scratch) › 题目 20039
正确答案:正确
顺序查找最多比较次数等于列表的项目数(100次);二分查找最多比较次数为(log?100=7次)。
试卷来源:202606 青少年软件编程等级考试Scratch四级真题