На виртуальной машине стоит Debian 6. При установки софта apt-get install (и тут уже ввести первые буквы и дальше двойной TAB идет предложение вариантов, которые подходят для установки).
Когда запускаю MidnightCommander и выключаю панели Ctrl+O произвожу то же самое, то дополнения не происходит.
Взял для теста виртуальный сервер у Hetzner c Debian minimal. Там тоже не происходит дополнение опций (MC не запущен).