execute vs complete

execute is not an adjective while complete is an adjective.

Word	Noun	Adjective	Verb	Adverb
execute	No	No	Yes	No
complete	No	Yes	Yes	No

As verbs, complete is a hypernym of execute; that is, complete is a word with a broader meaning than execute:

Other hypernyms of execute include finish, effect, effectuate, set up.

As verbs, complete is a hyponym of execute; that is, complete is a word with a more specific, narrower meaning than execute:

Other hyponyms of execute include get over, run, consummate, consummate, do, perform, discharge, dispatch.

execute (adjective)	complete (adjective)
	having every necessary or normal part or component or step
	having come or been brought to a conclusion
	perfect and complete in every respect; having all necessary qualities
	highly skilled
	without qualification; used informally as (often pejorative) intensifiers

execute (verb)	complete (verb)
sign in the presence of witnesses	bring to a whole, with all the necessary parts or elements
put in effect	come or bring to a finish or an end
carry out or perform an action	write all the required information onto a form
kill as a means of socially sanctioned punishment	complete a pass
murder in a planned fashion	complete or carry out
carry out the legalities of
carry out a process or program, as on a computer or a machine