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

Karma tablosu (hash table) verileri nasıl saklar?

  1. ABir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  2. BSabit uzunlukta bir dize olarak
  3. CYalnızca sıralı bir liste olarak
  4. DAnahtarları sıralı bir ağaç olarak
2.Kolay

Çift yönlü bağlı listedeki her düğüm neler içerir?

  1. AYalnızca veri ve bir sonraki düğüme bir işaretçi
  2. BVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  3. CVerinin iki kopyası ve bir işaretçi
  4. DVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
3.Kolay

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

  1. Ai indeksindeki elemana erişmek
  2. BBaştaki elemanı çıkarmak
  3. Cİlk elemanı okumak
  4. DBaşa eklemek
4.Orta

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

  1. AYalnızca karma tablosu
  2. BKuyruk
  3. CÖbek (heap)
  4. DYığın (stack)
5.Orta

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

  1. ABir graf dolaşımı
  2. BBir ikili arama ağacı
  3. CBir karma fonksiyonu
  4. DSabit boyutlu bir kuyruk
6.Orta

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

  1. AO(n)
  2. BO(log n)
  3. CO(1)
  4. DO(n²)
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 düğüm kırmızı olmalıdır
  4. DHer 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
8.Zor

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

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

Cevap anahtarı

  1. 1. A · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  2. 2. B · Veri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  3. 3. A · i indeksindeki elemana erişmek
  4. 4. D · Yığın (stack)
  5. 5. D · Sabit boyutlu bir kuyruk
  6. 6. C · O(1)
  7. 7. B · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  8. 8. A · Ayrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak

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