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 grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. AV adet Boole değerinden oluşan bir satır
  2. BGraftaki toplam kenar sayısı
  3. CKomşu köşelerinin bir listesi
  4. DDiğer her köşeye olan en kısa yol
2.Kolay

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

  1. AEnqueue
  2. BPush
  3. CPeek
  4. DPop
3.Kolay

Bir dizinin elemanları bellekte nasıl saklanır?

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

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

  1. AYalnızca karma tablosu
  2. BÖbek (heap)
  3. CYığın (stack)
  4. DKuyruk
5.Orta

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

  1. ABaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  2. BEleman sayısını saklamak
  3. CListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
  4. DListeyi sıralı hâle getirmek
6.Orta

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. ASırasız bir küme
  2. BMin-öncelik kuyruğu
  3. CFIFO kuyruğu
  4. DYığın
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(log n)
  2. BO(α(n))
  3. CO(1)
  4. DO(n)
8.Zor

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

  1. AHer girdide O(n) sürede çalışır
  2. BKararlıdır ve O(n) ek bellek gerektirir
  3. CEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
  4. DYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir

Cevap anahtarı

  1. 1. C · Komşu köşelerinin bir listesi
  2. 2. B · Push
  3. 3. B · Tek bir bitişik blokta, art arda
  4. 4. C · Yığın (stack)
  5. 5. A · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  6. 6. B · Min-öncelik kuyruğu
  7. 7. D · O(n)
  8. 8. D · Yerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir

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