基础题库

角色初始方向和程序如图所示，运行程序后，角色回到初始方向。

运行下列程序，按下鼠标键，角色会在舞台上一直运动并切换造型。

点击绿旗，运行下列程序，草莓最后的大小为110。

分治算法的典型应用之一是归并排序，其时间复杂度为O(NlogN)。( )

分治算法的核心思想是将一个大问题分解成多个相同或相似的子问题进行解决，最后合并得到原问题的解。( )

素数表的埃氏筛法和线性筛法的时间复杂度都是O(NloglogN)。( )

插入排序的时间复杂度是O(NlogN)。( )

运行下面的程序，我们将看到舞台中有几个小猫角色？

辗转相除法用于求两个整数的最大公约数。( )

使用贪心算法解决问题时，每一步的局部最优解一定会导致全局最优解。( )