Multiple choices 21/50
Answer (Choose 1 answer)
(See picture)
A. 5
B. 20
D. 11
C. None of the other choices is correct
Next
E. 10
Given the following algorithm
procedure LS (x, a₁,..., an: integer)i:=1while (i < n and x > a)i:=i+1
How many comparisons used in the algorithm with input x = 10 and the sequence 1, 3, 5, 7, 9?
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
