In a survival situation, your first priority is shelter. In the list of needs, fire is listed as part of the shelter need, but is not always necessary, depending on climate, resources, and the length of time you are lost/stranded.
So build your shelter first. You may not even need a knife or cordage to accomplish this. Make sure your shelter is secure and will meet your needs, which means it should protect you from weather and hypothermia. After your shelter is built, work at building a fire.
Now that you can survive the night without freezing to death, you need water. Without it you'll be gone in about 3 days.
Once you have secured water, you can set about finding food, and that's where your knife comes in. Gather enough food to supply maybe two or three meals, if possible, then begin making snares (cordage). The snares will work for you while you are busy with other matters.
Remember the Nez Perce "rule of threes." Try to locate at least three sources for each of your needs: firewood, water, food, medicines, etc. This will give you a strong base for survival.
As far as a knife goes, who knows what the perfect knife would be? You would find yourself wanting to use steel in so many different ways that you would constantly wish you had a different knife, regardless of which one you had.
------------------
Camine en tranquilidad, sirva con humildad, y viva en paz.