免费智能真题库
>
历年试卷
>
嵌入式系统设计师
>
2017年下半年 嵌入式系统设计师 上午试卷 综合知识
第5题
关键词：
时间复杂度
章/节：
嵌入式系统程序设计
求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（5)。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为
，如下式所示。
A. O（n
2
）
B. O（n
2
1gn）
C. O（n
3
）
D. O（n2
n
）
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：
嵌入式系统程序设计
更多>
第11题
2019年下半年
19%
李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权(11)。
第48题
2018年下半年
56%
下面的求解斐波那契级数第n项的a、b两段程序中，分别采用了什么算法（48) 。
第27题
2014年下半年
46%
任务调度是嵌入式操作系统的一个重要功能，嵌入式操作系统内核一般分为非抢占式和抢占式两种，以下叙述中，不正确的是（27）。
题号导航
2017年下半年 嵌入式系统设计师 上午试卷 综合知识
本试卷我的完整做题情况
1
/
2
/
3
/
4
/
5
/
6
/
7
/
8
/
9
/
10
/
11
/
12
/
13
/
14
/
15
/
16
/
17
/
18
/
19
/
20
/
21
/
22
/
23
/
24
/
25
/
26
/
27
/
28
/
29
/
30
/
31
/
32
/
33
/
34
/
35
/
36
/
37
/
38
/
39
/
40
/
41
/
42
/
43
/
44
/
45
/
46
/
47
/
48
/
49
/
50
/
51
/
52
/
53
/
54
/
55
/
56
/
57
/
58
/
59
/
60
/
61
/
62
/
63
/
64
/
65
/
66
/
67
/
68
/
69
/
70
/
71
/
72
/
73
/
74
/
75
/
第5题 在手机中做本题
.jpg){kind=small}
.jpg)
