知到答案算法设计与分析（山东联盟）智慧树答案_2022年

第四章

减治法的减常量形式中，每次迭代总是从实例中减去相同的常量。但是这个常量并不固定，减多少无迹可寻。( )
答案:错
减治法的减常因子技术意味着在算法的每次迭代中，总是从实例的规模中减去一个相同的常数因子，在大多数应用中，这个常数因子等于1。( )
答案:错
插入排序的比较和移动次数不只依赖于输入规模，还依赖于特定输入。( )插入排序和拓扑排序都属于减治法的减常量形式。( )执行一次DFS遍历，并记住顶点变成死端(即退出遍历栈)的顺序。该次序就是拓扑排序一个解。( )
答案:错
求n个数的最小值至少需要（ ）次比较有9只杯口向上的杯子放在桌子上，每次将其中四只杯子同时“翻转”，使其杯口向下，经过( )次“翻转”后，使9只杯口全部向下？下列( )不是对数据表{26，99，20，45，15，29，65，35，20，72}用冒泡法进行排序的中间结果。5门必修课的一个集合{C1,C2,C3,C4,C5}，一个在职学生必须在某个阶段修完这几门课程。可以按照任何次序学习这些课程，只要满足下面的先决条件：C1和C2没有任何先决条件，修完C1和C2才能修C3，修完C3才能修C4，而修完C3和C4才能修C5，这个学生每个学期只能修一门课程，该学生不能按照( )顺序学习这门课程。