行贿四十万即使没有被留置，也仍然存在被判刑的可能性。以下从多个角度为你详细分析：

法律定性角度

根据我国《刑法》第三百八十九条的规定，为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。行贿数额在二十万元以上不满一百万元的，应当认定为刑法第三百九十条规定的“情节严重”，处三年以上十年以下有期徒刑，并处罚金。你提到的行贿四十万，已经达到了“情节严重”的标准，从法律定性上来说，构成行贿罪，存在被判刑的法律基础。

留置措施与刑事判决的关系

留置是监察机关在调查涉嫌严重职务违法或者职务犯罪时，对被调查人采取的一项限制人身自由的强制措施。没有被留置，并不意味着不会被追究刑事责任。留置措施的采取与否，与最终是否会被判刑没有必然联系。监察机关在调查过程中，会根据案件的具体情况，如证据的充分性、被调查人的认罪态度、社会危害程度等因素，综合决定是否采取留置措施。即使没有被留置，如果证据确实、充分，能够证明行贿行为的存在，且符合行贿罪的构成要件，那么仍然会被移送检察机关审查起诉，最终由法院作出刑事判决。

具体情节对量刑的影响

在行贿罪的量刑上，除了考虑行贿数额外，还会综合考虑其他具体情节。例如，行贿的目的、行贿的对象、行贿的次数、是否造成严重后果、行贿人是否有自首、立功、认罪认罚等情节，都会对量刑产生影响。如果行贿人具有自首、立功、认罪认罚等情节，且认罪态度好，积极退赃，那么在量刑时可能会得到从轻或者减轻处罚的考虑。但无论如何，行贿四十万已经达到了“情节严重”的标准，这是量刑时的一个重要参考因素。

实际案例参考

在实际案例中，有不少行贿数额在二十万元以上不满一百万元的案件，即使没有被留置，最终也被法院判处了有期徒刑，并处了罚金。这些案例表明，行贿罪的刑事责任追究并不以是否被留置为前提，而是以行贿行为的存在和证据的充分性为依据。

建议：如果你或者你身边的人涉及此类问题，我建议你尽快向专业律师咨询，了解具体的法律情况和应对策略。作为专注于刑事辩护的律师，我能够为你提供专业的法律帮助和辩护服务。如果你有任何疑问或者需要进一步的法律咨询，请直接向我提问。