图书馆有1000本按编号排序的书(1-1000),小刚想用分治算法快速找到编号为450的书。分治算法的正确步骤是?( )
A:从第1本开始逐本查找,直到找到450
B:随机抽取100本检查,若未找到则换一批
C:将书分成两堆,依次查找两堆
D:先找中间第500本书,如果书的编号 < 500,则在1-499中重复折半查找
正确答案:D
试卷来源:202509 青少年软件编程等级考试Python四级真题
题库首页 › 青少年软件编程(Python) › 题目 16514
正确答案:D
试卷来源:202509 青少年软件编程等级考试Python四级真题