Как-то так?
>>> d = { (1,3):"foo", (2,6):"bar" }
>>> print (1,3) in d
True
>>> print (1,4) in d
False
>>> L = [ (1,3), (1,4), (15) ]
>>> print [ x in d for x in L ]
[True, False, False]
Если вы хотите добавить отсутствующие записи, вам понадобится явный цикл
for x in L:
if x not in d:
d[x]="something"