软考真题
首页
题库
登录
第172题
阅读下列说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
设有二维整数数组(矩阵)A[1:m,1:n],其每行元素从左到右是递增的,每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”;只要找到一个(可能有多个)就输出“True”以及该元素的下标i和j(注意数组元素的下标从1开始)。
例如,在如下矩阵中查找整数8,则输出为:True,4,1
2 4 6 9
4 5 9 10
6 7 10 12
8 9 11 13
流程图中采用的算法如下:从矩阵的右上角元素开始,按照一定的路线逐个取元素与给定整数X进行比较(必要时向左走一步或向下走一步取下一个元素),直到找到相等的数或超出矩阵范围(找不到)。
【流程图】
【问题:1.1】该算法的时间复杂数是
()
供选择答案:A.O(1) B.O(m+n) C.O(m*n) D,O(m²+n²)
第4章数据结构与算法
正确答案:
你的答案:
上一题
下一题
请先在App中激活(应用市场搜“软考真题”)
知识点:
试卷:
2017年 上半年 下午试卷 案例
标签:
流程图
路线
最小值
算法
程序员
数组
时间复杂度
复杂度
程序流程图
工作量
递增
最大值
笔记
提交
请先在App中激活(应用市场搜“软考真题”)
2019-11-07
4
请先在App中激活(应用市场搜“软考真题”)
2019-10-26
1
请先在App中激活(应用市场搜“软考真题”)
2019-04-29
0
请先在App中激活(应用市场搜“软考真题”)
2019-10-31
0
? ? ? ? ?
请先在App中激活(应用市场搜“软考真题”)
2021-05-23
0
略略略
请先在App中激活(应用市场搜“软考真题”)
2022-11-02
0
答题卡
加油
计算器
纠错
草稿纸
得分:0
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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238