En mi opinión Óscar fue el que dio la respuesta más cercana. Existe un matiz que distinguen ambas respuestas. Cuando uno dice "la llave" implica que solo existe UNA llave, o bien el contexto se refiere a UNA llave en concreto, aunque haya más en realidad. Por el contrario, "No tengo llave" implica lo contrario: se deduce que hay más llaves, o que podría haber más llaves.
Ejemplo 1: un hombre llama a su esposa, que comparten una ÚNICA llave del párking (no tienen más): "María, estoy en el párking, pero no puedo subir al piso, no tengo LA llave. ¿puedes venir?". No tendría sentido que le dijera "No tengo llave". Ejemplo 2. Un joven entra en un piso a vivir en el que ya viven 3 personas. Después de una semana, el joven sabe que sus compañeros van a la azotea a tender la ropa, y que cada uno tiene su llave. Un día el joven le dice a uno de los compañeros: "Oye, he intentado ir a la azotea, pero no puedo abrir la puerta. No tengo llave". No tendría mucho sentido que le dijera "No tengo LA llave", porque todos saben que no hay una sola llave. Si le dijera "No tengo LA llave", el otro le diría "No hay una sola llave, cada uno tiene la suya".
En cualquier caso, es solo un matiz. En la mayoría de los casos, por intercambiar las dos respuestas no se acabaría el mundo...