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 işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

  1. ABaşa eklemek
  2. Bİlk elemanı okumak
  3. CBaştaki elemanı çıkarmak
  4. Di indeksindeki elemana erişmek
2.Kolay

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

  1. Aİki farklı anahtarın aynı indekse eşlenmesi
  2. BBir anahtarın hiç karma değerinin hesaplanamaması
  3. Cİki eşit anahtarın iki kez saklanması
  4. DTablonun belleğinin tükenmesi
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

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

  1. AAna köşegeni her zaman birlerden oluşur
  2. BHer zaman üst üçgenseldir
  3. CHer satırda tam olarak bir tane 1 vardır
  4. DAna köşegene göre simetriktir
5.Orta

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

  1. AHer zaman ebeveyninde
  2. BSağ alt ağacının en soldaki düğümünde
  3. CHer zaman sağ çocuğunda
  4. DSol alt ağacının en sağdaki düğümünde
6.Orta

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

  1. AKuyruk
  2. BYalnızca karma tablosu
  3. CYığın (stack)
  4. DÖbek (heap)
7.Zor

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

  1. AKök kırmızı olmalıdır
  2. BBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  3. CHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
  4. DHer düğüm kırmızı olmalıdır
8.Zor

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

  1. ASayı liste uzunluğu alanını aşana kadar düğümleri sayarak
  2. BListeyi sıralayıp tekrarları arayarak
  3. CZiyaret edilen her düğümü bir karma kümesinde saklayarak
  4. DBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek

Cevap anahtarı

  1. 1. D · i indeksindeki elemana erişmek
  2. 2. A · İki farklı anahtarın aynı indekse eşlenmesi
  3. 3. D · Kuyruk
  4. 4. D · Ana köşegene göre simetriktir
  5. 5. B · Sağ alt ağacının en soldaki düğümünde
  6. 6. C · Yığın (stack)
  7. 7. B · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  8. 8. D · Bir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek

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