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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

  1. ADüğümün değerine eşittir
  2. BRastgele sıradadır
  3. CDüğümün değerinden küçüktür
  4. DDüğümün değerinden büyüktür
2.Kolay

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. AListedeki düğüm sayısı
  2. BÖnceki düğümün adresi
  3. CNull (düğüm yok)
  4. Dİlk düğümün adresi
3.Kolay

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

  1. AYalnızca sıralı bir liste olarak
  2. BAnahtarları sıralı bir ağaç olarak
  3. CSabit uzunlukta bir dize olarak
  4. DBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
4.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(1)
  2. BO(n²)
  3. CO(n)
  4. DO(log n)
5.Orta

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

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

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

  1. ASıralı bir dizide
  2. BDinamik bir dizide
  3. CÇift yönlü bağlı listede
  4. DTek yönlü bağlı listede
7.Zor

Rütbeye göre birleştirme (union by rank) veya yol sıkıştırma olmadan, n elemanlı bir union-find yapısında tek bir find işleminin en kötü durum maliyeti nedir?

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

Splay ağacı her erişimden sonra ne yapar?

  1. AErişilen düğümü döndürmelerle köke taşır
  2. BErişilen düğümü bir yaprağa taşır
  3. CAğacın tamamını dengeli biçimde yeniden oluşturur
  4. DArama yolundaki düğümleri yeniden boyar

Cevap anahtarı

  1. 1. C · Düğümün değerinden küçüktür
  2. 2. C · Null (düğüm yok)
  3. 3. D · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  4. 4. A · O(1)
  5. 5. C · Sabit boyutlu bir kuyruk
  6. 6. C · Çift yönlü bağlı listede
  7. 7. D · O(n)
  8. 8. A · Erişilen düğümü döndürmelerle köke taşır

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