Question

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;

Answer 1

Answer:

Explanation:

  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;