题目内容

给定数列{6,2,3,8,4,8,1,9},其最长递增子序列长度为()

A. 2
B. 3
C. 4
D. 5

查看答案

搜索结果不匹配？点我反馈

更多问题

关于Prim算法和Kruscal算法的描述,正确的是( )

A. Prim算法和Kruscal算法采用的都是贪心算法策略
B. Prim算法比Kruscal算法效率更高
C. Kruscal算法比Prim算法效率更高
D. 两个算法得到的最小生成树是一样的

某种算法在求解问题时,首先确定一个合理的限界函数,并根据限界函数确定目标函数的界;然后,按照广度优先策略搜索问题的解空间树来得到问题的解。这种算法设计策略是( )。

A. 分支限界
B. 动态规划
C. 回溯
D. 贪心

对数组A={15,29,135,11,32}进行快速排序,一次划分之后的结果为

A. 11,15,29,32,135
B. 11,15,135,29,32
C. 11,15,29,135,32
D. 15,29,135,11,32

某算法的程序实现如下,其中,a和b分别为两个整型数组,a数组长度为n,b数组长度为m。根据程序分析,该算法的时间复杂度为( )。 int Algorithm(int a[], int n, int b[], int m) { int sum = 0; for(int i=0; i

A. O(m)
B. O(n)
C. O(mn)
D. O(m+n)