Palladium is fcc so you are looking at the fcc(110) surface.
If the 3D lattice constant is $a$ then the (110) surface has a rectangular 2D lattice with lattice constants $a$ and $a/\sqrt{2}$.
From https://www.ibiblio.org/e-notes/Cryst/FCC.html
click for larger
The longer direction in space is the shorter direction in reciprocal space as shown by LEED.
In the drawings below the added red spots could represent added features to the real and reciprocal lattices, perhaps CO adsorption on the Pd(110) surface. We don't know if they are on top of Pd atoms or in the bridge or hollow points and can't tell from normal LEED images.
A: fcc(111) surface
B: one explanation for the LEED image seen
C: another explanation for the LEED image seen
But I don't have those extra spots
With only one image at one beam energy, it's impossible to tell if those spots are missing due to interference at 76 eV only, or if they never appear at any energy.
If a spot appears, you know you have some structure with the periodicity it suggests, but the mere absence of a spot in one image does not by itself guarantee that there is no corresponding periodicity present.
The electrons pass through several atomic layers before attenuating and so the returning reflections can interfere constructively and destructively in complicated ways.
If you have many images at many energies and you never see the spots appearing in C but not B, then you can *tentatively conclude your structure is most likely B and probably not C, but without more advanced studies like IV-LEED (plots of spot intensity versus beam energy for a long series of closely spaced energies, fit by a theoretical calculation or surface XRD or electron holography, it's sometimes hard to differentiate definitively between possible solutions.
From Matter Modeling SE: