题目

小军学习了冒泡排序算法后觉得算法还有优化的余地:假设区间[1,i]内的元素已经有序,接下来对[i+1,n]所有元素进行扫描比较,扫描完后记住最后一次交换的位置last_exchange,这个位置说明了区间[i+1,last_exchange-1]内的元素是有序的。标准冒泡排序算法下一遍的扫描区间是[i+2,n],而有了last_exchange位置信息后,下一遍的扫描区间只要[last_exchange,n]即可。小军用VB实现了该算法,运行的界面如图所示。Const maxn = 1000Dim a(0 To maxn) As LongPrivate Sub Form_Load()′关于欧洲西部旅游景点的说法,正确的是(  )A.英国的峡湾风光引人入胜B.伦敦的艾菲尔铁塔令人景仰C.南部地中海沿岸国家的海滨沙滩优美宜人D.芬兰的花卉尤其是郁金香闻名世界
信息技术 试题推荐