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

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
2.Kolay

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

  1. ASabit bir dizinin uzunluğunu bulma
  2. B5. elemana erişim
  3. CBaşa ekleme
  4. DSon elemanı indeksle okuma
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. BKarma tablosu
  3. CYığın
  4. DKuyruk
4.Orta

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

  1. AO(V + E)
  2. BO(log V)
  3. CO(E)
  4. DO(V²)
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

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

  1. AO(n log n)
  2. BO(n)
  3. CO(1)
  4. DO(log n)
7.Zor

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

  1. Afront ve rear'ı aynı değişkende saklamak
  2. Bfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
  3. CTampon boyutunu ikinin kuvveti yapmak
  4. DAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
8.Zor

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

  1. AGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
  2. BZiyaret edilen tüm kenarlardan oluşan bir yığın
  3. CÇıkış derecesine göre sıralanmış bir max-heap
  4. DHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi

Cevap anahtarı

  1. 1. A · Yığın (stack)
  2. 2. C · Başa ekleme
  3. 3. D · Kuyruk
  4. 4. D · O(V²)
  5. 5. C · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  6. 6. D · O(log n)
  7. 7. D · Ayrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  8. 8. A · Giriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)

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