/usr/share/command-not-found/priority.txt is in command-not-found-data 0.3ubuntu12.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2
default-jdk default-jre