下载APP
刷刷题APP > 最优算法
"最优算法"相关考试题目
1.
解决检索问题中,( )算法是最优的,并且是最坏情况下的最优算法。
2.
在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()
3.
拉格朗日松弛法是一种求解整数规划问题的最优算法。
4.
穷举法和分支定界法都属于特征选择的最优算法。
5.
给定n个正整数组成的无序序列， 要找到该序列的中位数，解决该问题的最优算法的时间复杂性是？
6.
归并排序算法是渐近最优算法
7.
穷举法是一种基本的特征选择最优算法。
8.
穷举法是一种基本的特征选择最优算法。
9.
哈夫曼树的构造过程采用贪心算法进行设计，构造的哈夫曼树可以用于解决设计最优算法、最短编码方案等。
10.
顺序后退法（SBS）是从0个特征开始，每次从已经入选的特征中剔除一个特征，使得仍保留的特征组合所得到的J值最大，是一种特征选择的最优算法
11.
顺序后退法（SBS）是从D个特征开始，每次从已经入选的特征中剔除一个特征，使得仍保留的特征组合所得到的J值最大，是一种特征选择的最优算法。
12.
通常特征选择的次优算法比最优算法的计算量通常要小
13.
已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。
14.
由于最优算法(OPT)造成缺页率最小，是非常实用的存储管理算法。( )
15.
由于最优算法(OPT)造成缺页率最小，是非常实用的存储管理算法。( )
16.
分枝定界法也是一种特征选择的最优算法。
17.
在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()
18.
解决一个问题,一定存在最优解,也就是解决问题的最优算法。
