Milyonlarca kullanıcı kaydını tutan bir sistemde kullanıcı adına göre ortalama O(1) sürede arama yapmak isteniyorsa hangi veri yapısı en uygundur?
Cevabı göster
Doğru cevap: C) Hash tablosu
GYS ÖRNEK SORU
Veri Yapıları sorusu: Milyonlarca kullanıcı kaydını tutan bir sistemde kullanıcı adına göre…
Konu özeti: Hash Tabloları ve Heap Yapıları
Hash table, anahtar değerlerini uygun konumlara eşleyerek hızlı erişim sağlamayı amaçlayan veri yapısıdır. Bu eşleme işlemi bir hash fonksiyonu aracılığıyla yapılabilir. Hash fonksiyonu anahtardan bir indis veya hash değeri üretir. İyi bir hash fonksiyonu değerleri tabloya dengeli dağıtmaya yardımcı olur. Hash tablolarında arama, ekleme ve silme işlemleri uygun koşullarda ortalama olarak hızlı gerçekleştirilebilir.
Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Veri Yapıları ders sayfasına gidin.
Benzer sorular
Aşağıdaki dizinin max-heap gösteriminde kökte hangi değer bulunur? [8, 5, 3, 2, 4] Aşağıdaki dizinin min-heap gösteriminde kökte hangi değer bulunur? [1, 4, 7, 9, 6] Neredeyse sıralı dizilerde genellikle az kaydırmayla çalışan ve en iyi durumda O(n) olan algoritma hangisidir? Merge Sort'un temel çalışma prensibi aşağıdakilerden hangisidir?Veri Yapıları sorularının tamamını çözün
Bölüm testleri, karma testler ve deneme sınavlarıyla GYS'ye hazırlanın.