Leva quase quase nada, alguns bytes, um único setor de 512 bytes, mas apenas porque um setor é a menor unidade.
No entanto, é uma lista vinculada, portanto, há uma estrutura desse tipo antes de cada partição lógica.
Em conjunto com o alinhamento de partições para limites de MiB que é comum hoje em dia, você pode acabar com intervalos de 1 MiB entre as partições, o que parece ser o seu caso.
Quanto a lacunas não alocadas / utilizáveis, parted
irá mostrá-las (mas não as lacunas de alinhamento).
# parted /dev/loop0 unit s print free
Model: Loopback device (loopback)
Disk /dev/loop0: 976773168s
Sector size (logical/physical): 512B/512B
Partition Table: msdos
Disk Flags:
Number Start End Size Type File system Flags
63s 2045s 1983s Free Space
1 2046s 976771071s 976769026s extended lba
5 2048s 39999487s 39997440s logical
6 40001536s 42000383s 1998848s logical
7 42002432s 62001151s 19998720s logical
8 62003200s 78002175s 15998976s logical
9 78004224s 976771071s 898766848s logical
976771072s 976773167s 2096s Free Space
Provavelmente você pode aumentar 1 e 9 em 2048s (1MiB), mas provavelmente não vale a pena e deixar 1 MiB livre entre as partições e no começo e no final do disco não precisa ser uma coisa ruim.