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

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

  1. AAğaçtaki yaprak sayısı
  2. BAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  3. CKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  4. DKökün çocuk sayısı
2.Kolay

Yığındaki peek (veya top) işlemi ne yapar?

  1. AEn üstteki elemanı çıkarmadan döndürür
  2. BYığının en altındaki elemanı döndürür
  3. CYığındaki tüm elemanları çıkarır
  4. DEn üstteki elemanı çıkarır ve döndürür
3.Kolay

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

  1. AYukarıdan başlayarak seviye seviye
  2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4.Orta

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

  1. AKuyruk
  2. BKarma tablosu
  3. Cİkili arama ağacı
  4. DYığın
5.Orta

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

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

İkili öbeğe yeni bir eleman nasıl eklenir?

  1. ATüm öbek sıfırdan yeniden oluşturulur
  2. BDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
  3. CKöke konur ve aşağı kaydırılır
  4. DDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
7.Zor

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

  1. AHer düğümün çocuklarını sıklığa göre sıralar
  2. BHer sözcüğün yalnızca ilk harfini tutar
  3. CTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  4. DHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar
8.Zor

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

  1. ABaşlangıç köşesini seçmek için
  2. BArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için
  3. CKenarları ağırlığa göre sıralamak için
  4. DBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için

Cevap anahtarı

  1. 1. C · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  2. 2. A · En üstteki elemanı çıkarmadan döndürür
  3. 3. C · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  4. 4. D · Yığın
  5. 5. A · O(log n)
  6. 6. D · Dizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  7. 7. C · Tek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  8. 8. D · Bir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için

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