Suppose L is a LIST and p, q, and r are positions. As a function of n, the length of list L, determine how many times the functions FIRST, END, and NEXT are executed by the following program. p : = FIRST (L); while p END (L) do begin q : = p; while q END (L) do begin q : = NEXT (q, L); r : = FIRST (L); while r q do r : = NEXT (r, L) end; p : = NEXT (p, L) end;

Question

Computers and Technology

Lauryn

6 June, 22:22

Suppose L is a LIST and p, q, and r are positions. As a function of n, the length of list L, determine how many times the functions FIRST, END, and NEXT are executed by the following program. p : = FIRST (L); while p END (L) do begin q : = p; while q END (L) do begin q : = NEXT (q, L); r : = FIRST (L); while r q do r : = NEXT (r, L) end; p : = NEXT (p, L) end;

+5

Answers (1)

Know the Answer?

Jayden Oconnell · Answer 1

p : = FIRST (L);

while p END (L) do begin

q : = p;

while q END (L) do begin

q : = NEXT (q, L);

r : = FIRST (L);

while r q do

r : = NEXT (r, L)

end;

p : = NEXT (p, L)

end;