Det visade att många använder datorer i stället för att memorera information.
Många vuxna som fortfarande kunde komma ihåg sina telefonnummer från barndomen kunde inte komma ihåg sitt nuvarande arbetsnummer eller antalet familjemedlemmar.
Maria Wimber från University of Birmingham sade trenden med att leta upp information "utövar uppbyggnaden av långsiktiga minnen".
Undersökningen, som undersökte minnesvanorna hos 6 000 vuxna i Storbritannien, Frankrike, Tyskland, Italien, Spanien, Belgien, Nederländerna och Luxemburg, fann att mer än en tredjedel skulle vända sig först till datorer för att komma ihåg information.
Storbritannien hade den högsta nivån, med mer än hälften "söker online efter svaret först".
Men undersökningen föreslår att förlita sig på en dator på detta sätt har en långsiktig inverkan på utvecklingen av minnen, eftersom sådan tryckknappsinformation ofta kan omedelbart glömmas bort.
"Vår hjärna verkar stärka ett minne varje gång vi minns det, och samtidigt glömma irrelevanta minnen som distraherar oss", säger Dr Wimber.
Hon säger att processen att återkalla information är ett "mycket effektivt sätt att skapa ett permanent minne".
"I kontrast till detta skapar passivt upprepande av information, såsom att gång på gång slå upp den på internet, inte ett fast, bestående minne spår på samma sätt."
Bland de vuxna som tillfrågades i Storbritannien kunde 45 % komma ihåg sitt hemnummer från 10 års ålder, medan 29 % kunde komma ihåg sina egna barns telefonnummer och 43 % kunde komma ihåg sitt arbetsnummer.
Förmågan att komma ihåg en partners antal var lägre i Storbritannien än någon annanstans i den europeiska undersökningen. Det fanns 51 % i Storbritannien som kände till sin partners telefonnummer, jämfört med nästan 80 % i Italien.
Studien från Kaspersky Lab, en cybersäkerhetsfirma, säger att människor har vant sig vid att använda datorenheter som en "extension" av sin egen hjärna.
Den beskriver uppkomsten av vad den kallar "digital minnesförlust", där människor är redo att glömma viktig information i tron att den omedelbart kan hämtas från en digital enhet.
Studien belyser hur, förutom att lagra fakta, det finns en trend att hålla personliga minnen i digital form. Fotografier av viktiga ögonblick kan bara finnas på en smartphone, med risk för deras förlust om enheten förloras eller stjälas.
"Det verkar också finnas en risk att den ständiga inspelningen av information på digitala enheter gör oss mindre benägna att överföra denna information till långtidsminne, och kan till och med distrahera oss från korrekt kodning en händelse som det händer," säger Dr Wimber.
En alltför stor förlitan på att använda datorer och sökmotorer försvagar människors minnen, enligt en studie.