Jessieeeeeee的博客

编程题

判断题1-1只有当局部最优跟全局最优解一致的时候，贪心法才能给出正确的解。T F1-2令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则一定存在S的某个最大相容活动子集是包含了最早结束的活动 am​​ 的。T F1-3令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则最早结束的活动a​m一定被包含在S的所有最大相容活动子集中。T F1-4在活动选择问题（Activity Selection Pr

判断题1-2最优二叉搜索树的根结点一定存放的是搜索概率最高的那个关键字。T F1-3用动态规划而非递归的方法去解决问题时，关键是将子问题的计算结果保存起来，使得每个不同的子问题只需要被计算一次。子问题的解可以被保存在数组或哈希散列表中。T F单选题2-1在动态规划中，我们要推导出一个子问题的解与其他子问题解的递推关系。要将这种关系转换为自底向上的动态规划算法，我们需要以正确的顺序填写子问题解的表格，使得在解任一子问题时，所有它需要的子问题都已经被解决了。在下列关系式中，哪一个是不可能被计算

判断题1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T F1-2在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T F1-3仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。T F1-4对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。T F1-5(neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。T F单选题2-1用二分查找从100个有序整数中查找某数，最坏情况下需

单选题2-1下列哪个函数是O(N)的？(4分)A. 2NlogNB. logN​2 C. N(logN)​2D. N2/22-2给定N×N×N的三维数组A，则在不改变数组的前提下，查找最小元素的时间复杂度是：(4分)A. O(N​2​​)B. O(NlogN)C. O(N​3​​logN)D. O(N​3)2-4下面代码段的时间复杂度是（）。(4分)x=0;for( i=1; i<n; i++ ) for ( j=1; j<=n-i; j++ )