Cevaplı Veri yapıları çalışma kâğıdı

Ücretsiz yazdırılabilir Veri yapıları çalışma kâğıdı: kolaydan sınav düzeyine 8 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. APush
  2. BDequeue
  3. CEnqueue
  4. DInsert
2.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. AŞimdiye kadarki çakışma sayısı
  2. BTabloyu diskten yüklemek için gereken süre
  3. CKova sayısı bölü saklanan anahtarların ortalama uzunluğu
  4. DSaklanan eleman sayısı bölü kova sayısı
3.Kolay

Karma tablosunda çakışma (collision) nedir?

  1. ATablonun belleğinin tükenmesi
  2. Bİki farklı anahtarın aynı indekse eşlenmesi
  3. CBir anahtarın hiç karma değerinin hesaplanamaması
  4. Dİki eşit anahtarın iki kez saklanması
4.Orta

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

  1. ABir yığın
  2. BSırasız bir bağlı liste
  3. CDengeli bir ikili arama ağacı
  4. DBir karma tablosu
5.Orta

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

  1. AO(1)
  2. BO(E)
  3. CO(log V)
  4. DO(V)
6.Orta

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

  1. AO(V²)
  2. BO(V + E)
  3. CO(E)
  4. DO(log V)
7.Zor

5, 3, 8, 1 anahtarları bu sırayla dizi tabanlı boş bir ikili min-heap'e ekleniyor. Son dizi nedir?

  1. A[3, 1, 8, 5]
  2. B[1, 5, 8, 3]
  3. C[1, 3, 5, 8]
  4. D[1, 3, 8, 5]
8.Zor

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

  1. A40
  2. B60
  3. C70
  4. D80

Cevap anahtarı

  1. 1. B · Dequeue
  2. 2. D · Saklanan eleman sayısı bölü kova sayısı
  3. 3. B · İki farklı anahtarın aynı indekse eşlenmesi
  4. 4. C · Dengeli bir ikili arama ağacı
  5. 5. A · O(1)
  6. 6. A · O(V²)
  7. 7. D · [1, 3, 8, 5]
  8. 8. B · 60

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.