Yea, I guess i was wrong, it must be salt because when you think about it, salt is formed by joining a metal and a non-metal (ionic bond), and if you arrange many particles together, it forms a crystal lattice, which gives the compound a great deal of stability. Crystal lattice stability also accounts for its high melting point.
See if the question only said, which one has high melting point then it could be either metal or salt, depending upon the compound, for example, NaCl has m.p of 808° C while Titanium is about 1600° C. But the question said which one is consistently have highest melting point, then its an ionic bond, which is salts.