palabras = ['mesa', 'móvil', 'barco', 'coche', 'avión', 'bandeja', 'casa',
            'monitor', 'carretera', 'arco']
 
abecedario = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm',
       'n', 'ñ', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']
 
diccionario = {}
acumulados = []
for abc in abecedario:
    for pal in palabras:
        if abc == pal[0]:
            acumulados.append(pal) 
    if len(acumulados):
        diccionario[abc] = acumulados[:]
        acumulados.clear()
 
for clave, valor in diccionario.items():
    print(clave, ":", valor)

#-*- coding:utf-8 -*-
palabras = ['mesa', 'móvil', 'barco', 'coche', 'avión', 'bandeja', 'casa',
            'monitor', 'carretera', 'arco']
diccionario={}
for x in palabras:
    if x[0] not in diccionario:
        diccionario.setdefault(x[0],[x])
    else:
        diccionario[x[0]]+=[ x]
 
for clave, valor in diccionario.items():
    print(clave, ":", valor)    
 

• El for va iterando por cada palabra de la lista de palabras guardando el valor en "palabra"
• Se verifica si la primer letra de "palabra" es una clave del diccionario "diccionario"
• Si no es una clave, se actualiza el diccionario, agregando la primer letra de "palabra" como clave y una lista que contiene a "palabra" como valor del mismo.
• Si existe, se busca la clave que comience con la primera letra de "palabra" y al valor (que es una lista) se le agrega (append) "palabra"

palabras = ['mesa', 'movil', 'barco', 'coche', 'avion', 'bandeja', 'casa',
            'monitor', 'carretera', 'arco']
 
diccionario = {}
 
for palabra in palabras:
    if palabra[0] not in diccionario:
        diccionario.update({palabra[0]: [palabra]})
    else:
        diccionario[palabra[0]].append(palabra)
 
print(diccionario)