Если вы используете http://packages.ubuntu.com/ для поиска пакетов, которые предоставляют top, вам нужно найти top в разделе «Поиск содержимого пакетов». Результаты такого поиска:
File Packages
/etc/xdg/lxpanel/two_panels/panels/top lxpanel
/usr/bin/top procps
/usr/share/broctl/scripts/helpers/top broctl
/usr/share/doc/trn4/examples/univ/top trn4
/usr/share/emacs/site-lisp/liece/styles/top liece
/usr/share/games/crossfire/maps/santo_dominion/magara/well/top crossfire-maps, crossfire-maps-small
/usr/share/lxpanel/profile/Lubuntu-Nexus7/panels/top lubuntu-extra-sessions
/usr/share/quilt/top quilt
/usr/share/trn4/HelpFiles/top trn4
В вашем случае вы, скорее всего, ищете пакет, который предоставляет /usr/bin/top, который является procps.
Неудивительно , результаты поиска идентичны тем, которые были найдены с использованием apt-file, как указано в ответе @ Terrance.