组卷题库 > 高中信息技术试卷库
试题详情
【加试题】对于数组(形如a数组:4,5,6,1,2,3或b数组:1,2,3,4,5,6)称元素1为此二数组的拐点,为寻找此类递增或循环递增数组的拐点,可以用顺序查找和对分查找的方法,通常相比之下对分查找算法较优,以下为使用对分法查找拐点的算法。

做法是比较中点与当前查找范围第1个数大小关系,用对分法使查找范围逼近拐点;当余下数组只有两个元素时,可根据此二元素大小关系得到拐点的位置。

依据上述描述设计了VB程序,界面如图所示。请回答下列问题:

知识点
参考答案
采纳过本试题的试卷
教育网站链接