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 metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AYığın (stack)
  2. BGraf
  3. CKuyruk
  4. DKarma kümesi
2.Kolay

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

  1. AEnqueue
  2. BPop
  3. CPush
  4. DPeek
3.Kolay

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

  1. AYığın (stack)
  2. BKuyruk
  3. CKarma tablosu
  4. DBağlı liste
4.Orta

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

  1. Ai/2 ve i/2 + 1
  2. B2i ve 2i + 1
  3. C2i + 1 ve 2i + 2
  4. Di + 1 ve i + 2
5.Orta

AVL ağacı her düğümde hangi denge koşulunu korur?

  1. ATüm yapraklar tam olarak aynı derinliktedir
  2. BHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
  3. CSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  4. DHer düğüm kırmızı veya siyaha boyanır
6.Orta

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

  1. AYığın (stack)
  2. BYalnızca karma tablosu
  3. CÖbek (heap)
  4. DKuyruk
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üğü ayrı düğümler yerine kökteki bir karma tablosunda saklar
  3. CTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  4. DHer sözcüğün yalnızca ilk harfini tutar
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. A70
  2. B40
  3. C60
  4. D80

Cevap anahtarı

  1. 1. A · Yığın (stack)
  2. 2. C · Push
  3. 3. A · Yığın (stack)
  4. 4. C · 2i + 1 ve 2i + 2
  5. 5. C · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  6. 6. A · Yığın (stack)
  7. 7. C · Tek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir
  8. 8. C · 60

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