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 dizinin elemanları bellekte nasıl saklanır?

  1. ABir karma fonksiyonunun seçtiği rastgele konumlarda
  2. BBir bellek sayfaları ağacında
  3. CDağınık olarak, işaretçilerle birbirine bağlı
  4. DTek bir bitişik blokta, art arda
2.Kolay

Bir ağaçta kardeş düğümler nedir?

  1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
  2. BAynı ebeveyni paylaşan düğümler
  3. CÇocuğu olmayan düğümler
  4. DBir düğüm ve ebeveyni
3.Kolay

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

  1. AÖncelik kuyruğu
  2. BYığın
  3. CKuyruk
  4. DKarma tablosu
4.Orta

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

  1. AO(V × E)
  2. BO(V²)
  3. CO(V + E)
  4. DO(E²)
5.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A11
  2. B10
  3. C14
  4. D24
6.Orta

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

  1. AKomşuluk matrisi
  2. BKöşelerden oluşan tek bir sıralı dizi
  3. CKenarlardan oluşan bir ikili öbek
  4. DKomşuluk listesi
7.Zor

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

  1. ADüğüm kökle yer değiştirilir
  2. BDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
  3. CAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
  4. DTüm alt ağaç kaldırılır
8.Zor

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

  1. ATüm elemanlardan oluşan bir karma tablosu
  2. BHer eleman için yeniden oluşturulan bir ikili arama ağacı
  3. CHer eleman çiftini tutan bir kuyruk
  4. DYanıtını bekleyen elemanları tutan bir yığın

Cevap anahtarı

  1. 1. D · Tek bir bitişik blokta, art arda
  2. 2. B · Aynı ebeveyni paylaşan düğümler
  3. 3. C · Kuyruk
  4. 4. C · O(V + E)
  5. 5. C · 14
  6. 6. D · Komşuluk listesi
  7. 7. B · Düğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
  8. 8. D · Yanıtını bekleyen elemanları tutan bir yığın

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