Квалификация действий К. как дачи взятки является правильной. Согласно статье 291 Уголовного кодекса Российской Федерации, под дачей взятки понимается предложение, обещание или предоставление должностному лицу предмета или имущественного права, либо иной выгоды (в том числе в виде денег, ценных бумаг, иного имущества, услуг имущественного характера, права пользования имуществом) за совершение или несовершение должностным лицом действий (бездействия) в пользу взяткодателя или представляемых им лиц, если такие действия (бездействие) входят в полномочия должностного лица или если оно в силу своего служебного положения может способствовать таким действиям (бездействию).
В данном случае, гражданин К. предложил должностному лицу (Руководителю Следственного органа) денежную сумму (500 тысяч рублей) за то, чтобы избежать уголовного преследования. Несмотря на то, что Н. отказался принять взятку, само предложение взятки является оконченным составом преступления, предусмотренного ч. 3 ст. 291 УК РФ (дача взятки должностному лицу).
Отказ должностного лица принять взятку не декриминализирует действия взяткодателя, если состав преступления уже был окончен фактом предложения.
Вариант ответа: Да, квалификация действий К. была осуществлена правильно.